CRM Pi-O-1390 (Modified) 
REV'llA^'OOO) 



U.S. DKPARI MKNl OF COMMERCE PATENT AND I RADEMARK OFFICE 

''tRANSMlTTAL LETTER TO THE UNITED STATES ' 
DESIGNATED/ELECTED OFFICE (DO/EO/US) 
CONCERNING A FILING UNDER 35 U.S.C. 371 



A 1 FORNEY'S DOCKE l NUMUER 

A253-1 



U S. APPUQ^l 1 



1(^1 



NO Xll" KNOWN. SEE 37 CKR I 5) 

' '8553 



INTERNATIONAL APPLICATION NO. 

PCT/JPOO/06390 



INTERNATIONAL FILING DATE 

September 19, 2000 



PRIORITY DA FE CLAIMED 

September 20, 1999 



ITLEOF INVENTION 

CORRELATOR 



APPLICAN r(S) FOR DO/EO/US 

Motoya Iwasaki 



Applicant herewiUi submits to the United States Designated/Elected Office (DO/EO/US) the following items and other infonnation: 
1 . K This is a FIRST submission of items concerning a fihng under 35 U S.C 371 

2 □ This is a SECOND or SUBSEQUENT submission of items concerning a filing under 35 U.S C 371 . 

3. K This is an express request to begin national examination procedures (35 U.S.C 371(f)). The submission must include itens (5), 



7. 



8. 


n 


9. 




10. 


□ 


11. 




12. 




Items 


13. 




14. 




15. 




16. 


□ 


17. 


□ 


18. 


□ 


19. 


□ 


20. 


□ 


21. 


□ 


22. 


n 


23. 





(6), (9) and (24) indicated below. 
The US has been elected by the expiration of 19 months from the priority date (Article 31). 
A copy of the Inteniational Application as filed (35 U.S.C 371 (c) (2)) 

a. K is attached hereto (required only if not communicated by tlie hiteniational Bureau) 

b. has been communicated by the hitemational Bureau 

c. □ IS not required, as the application was filed in the United States Receiving Office (RO/US). 
An English language translation of the hitemational Application as filed (35 U S C 371(c)(2)) 

a. K IS attached hereto 

b. n has been pieviously submitted under 35 U.S.C 1 54(d)(4) 

Amendments to the claims of the hitemational Application under PCT Article 19 (35 U.S C 371 (c)(3)) 

a. □ aie attached hereto (requiied only if not communicated by the Inteniational Bureau) 

b. □ have been communicaled by the International Bureau 

c. □ have not been made, however, the time limit for niaking such amendments has NOT expired. 

d. ^ have not been made and will not be made. 

An English language translation of the amendments to the claims under PC f Article 19 (35 U.S C 371(c)(3)). 
An oath oi declaration of the inventor(s) (35 U S C 371 (c)(4)) 

An English language translation of the annexes to the hitemational Preliminaiy Examination Report under PCT 
Article 36 (35 U S C 371 (c)(5)) 

A copy of the hitemational Preliminary Examination Report (PCT/ll^EA/409). 
A copy of the hitemational Search Report (PC r/lSA/210). 
13 to 20 below concern d«cumcnt(s) or information included: 
An Infomiation Disclosure Statement under 37 CFR I 97 and 1 98 

An assignment document for recording A separate cover sheet m compliance with 37 CFR 3 28 and 3 3 1 is included 
A FIRST preliminary amendment. 

A SECOND or SUBSEQUENT prelimmaiy amendment 
A substitute specification 

A change of power of attorney and/or address letter 

A computer-readable fonn of the sequence listing m accordance with PCf Rule 13ter.2 and 35 U.S.C. 1 821 - 1.825. 
A second copy of the published international application under 35 U.S C. 154(d)(4). 

A second copy of the English language translation of the international application under 35 U S C 1 54(d)(4) 
Certificate of Mailing by Express Mail 
Other Items or infomiation: 



8 sheets of Formal Drawings, (Figs. 1-8) PCT Form 308 PCT Form 408 

WO/01/22608 Al (cover page) PCT Form 301 PCT Form 416 

PCT Form 220 

Amendment of February 20, 2001 under PCT Art. 34, and English translation thereof. 



PCT Form 304 



Page 1 of 2 



PCTUS1/REV03 



U.S. APPLICATION NO. (IF 



i 



•jWTERNATION AL APPLICATION NO 



PCT/JPOO/06390 



24. The following fees are submitled'. 

BASIC NATIONAL FEE ( 37 CFR 1.492 (a) (1) - (5)) : 

Neither iiUemational preliminary examination fee (37 CFR 1 482) nor 
international search fee (37 CFR 1 445(a)(2)) paid to USPTO 

and hitemational Search Report not prepared by the EPO or JPO $1040.00 

International preliminary examination fee (37 CFR 1 .482) not paid to 
USPTO but International Search Report prepared by the EPO or JPO 

hitemational preliminary exammation fee (37 CFR 1.482) not paid to USPTO 
but international search fee (37 CFR 1 .445(a)(2)) paid to USPTO 

International preliminary examination fee (37 CFR 1 .482) paid to USPTO 
but all claims did not satisfy provisions of PCT Article 33(1 )-(4) 



□ 

□ 
□ 



$890.00 



$740.00 
$710.00 



□ 



International preliminary examination fee (37 CFR 1.482) paid to USPTO 
and all claims satisfied provisions of PCT Article 33( 1 )-(4) 



$100.00 

ENTER APPROPRIATE BASIC FEE AMOUNT = 



An ORNEY'S DOCKE T NUMBER 

A253-1 



CALCULATIONS PTO USE ONLY 



$890.00 



Surcharge of $130.00 for fumishnig the oath or declaration later than 
months from the earliest claimed priority date (37 CFR 1.492 (e)). 



□ 20 



□ 30 



$0.00 



CLAIMS 



NUMBER FILED 



NUMBER EXTRA 



RATE 



Total claims 



26 



■20 = 



X $18.00 



$108.00 



Independent claims 



10 



3 = 



X $84.00 



$588.00 



Multiple Dependent Claims (check if applicable). 



□ 



$0.00 



TOTAL OF ABOVE CALCULATIONS = 



$1,586.00 



□ Applicant claims small entity status. See 37 CFR 1 .27). Tlie fees indicated above are 
reduced by 1/2 



$0.00 



SUBTOTAL - 



$1,586.00 



Processing fee of $130.00 for furnishing the English translation later than 
months from the earliest claimed priority date (37 CFR 1.492 (0). 



□ 20 



□ 30 



$0.00 



TOTAL NATIONAL FEE = 



$1,586.00 



Fee for recording the enclosed assignment (37 CFR 1 .2 1(h)). ^Fhe assigimient must be 
accompanied by an appropriate cover sheet (37 CFR 3 28, 3.3 1 ) (check if applicable). 



$40.00 



TOTAL FEES ENCLOSED 



$1,626.00 



Amount to be: 
refunded 



charged 



□ 



$1,626.00 



to cover the above fees is enclosed, 
in the amoimt of 



to cover the above fees 



A check in the amount of 

b. Q Please charge my Deposit Account No 

A duplicate copy of this sheet is enclosed. 

The Contniissioner is hereby authorized to charge any additional fees which may be required, or credit any overpayment 
to Deposit Account No. 50-0481 A duplicate copy of this sheet is enclosed. 

Fees are to be charged to a credit card WARNING: Infonnation on this form may become public. Credit card 
information should not be included on this form. Provide credit card information and autliorization on PTO-2038. 



□ 



NOTE: Where an appropriate time limit under 37 CFR 1.494 or 1.495 has not been met, a petition to revive (37 CFR 
1.137(a) or (b)) must be filed and granted to restore the application to pending status. 

SEND ALL CORl^SPONDENCE TO: 



Sean M. McGinn, Esq. 
McGinn & Gibb, PLLC 
8321 Old Courthouse Rd. 
Suite 200 

Vienna, VA 22182-3817 




SIGNA' 
Sean M. McGinn, £$q. 



NAME 
34,386 



REGISTRATION NUMBER 

March 19, 2002 

DATE 



Page 2 of 2 



V ti 'u. b. 'ts, h it Jj JL- «/ ' ''^ a. u '''j.r "a u '/jl *i 'jl Vjh 

10/088553 



A253-1 



JCIOeec^dPC 



1 9 MAR imh 



IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 
In re patent application of 



Motoya Iwasaki 

Serial No.: Not Yet Assigned 

Filing Date: Concurrently Herewith 

For. CORRELATOR 

Assistant Commissioner of Patents 
Washington, D C. 20231 



Group Art Unit: Not Yet Assigned 
Examiner: Unknown 



PRELIMINARY AMENDMENT 



Sir: 



Submitted herewith is a Preliminary Amendment (in a rewritten specification). 
Early, favorable prosecution on the merits is respectfully requested. 
No new matter has been added. 

Please charge any deficiencies in fees and credit any overpayment of fees to Attorney's 
Deposit Account No. 50-0481. 



RespectfiiUy submitted. 




Registration No.: 34,386 

Date March 19, 2002 

McGinn & Gibb, PLLC 

8321 Old Courthouse Road; Suite 200 

Vienna, Virginia 22182-3817 

(703)761-4100 

Customer No. 21254 



1 



Xlflftec'dPCr/PTD 1 9 MAR 2008, 



CORRELATOR 



BACKGROUND OF THE INVENTION 
FIELD OF THE INVENTION 
5 The invention relates to a correlator, and more particularly to a 

correlator suitable to a CDMA type receiver. 



DESCRIPTION OF THE RELATED ART 

As is known, in spread spectrum system, a signal is modulated by a 
10 transmitter, spectrum-spread through the use of pseudorandom noise code, and 
then, transmitted. A receiver inverse-spreads a received signal through the use 
of pseudorandom noise code which is identical with the pseudorandom noise code 
(PN) having been used by a transmitter for spread, in order to demodulate the 
received spectrum-spread signal. 
15 In these days, CDMA (Code Division Multiple Access) communication 

system in which spread-spectrum type pseudorandom noise code is assigned to 
each communication is expected as a standard radio-communication system for a 
mobile terminal in a mobile communication system. 

In the CDMA communication system, for instance, user data spread 
20 with pseudorandom noise code inherent to each of users are synthesized in the 
same frequency band, and then, is transmitted, and a receiver extracts desired 
data through the use of pseudorandom noise code of a user who the receiver wants 
to make communication. 

The CDMA communication system has advantages that it presents a 
25 high efficiency at which spectrum is used, it has a high resistance to multi-pass, 
communication can be kept highly in secret, and so on. 

In the CDMA communication system, it is necessary for a receiver unit 
to make synchronization in timing with pseudorandom noise code included in a 
signal. That is, both timing at which pseudorandom noise code series occur in a 
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received signal and timing at which pseudorandom noise code series prepared by 
a receiver occur are estimated with accuracy of one chip or smaller, and a 
pseudorandom noise code series generator is made to start its operation at the 
estimated timing, that is, synchronization capture is carried out. 

In a direct spread (DS) system, a received signal is missed, if a 
synchronization position is deviated even sUghtly. Hence, it is necessary for a 
receiver to carry out synchronous trace in which a received signal having been 
successfully captured is monitored in order to prevent pseudorandom noise code 
series from deviating with respect to time. 

To this end, a transmitter inserts a fixed pattern (which is a pattern for 
making synchronization, and is also called "pilot symbol") determined in advance 
as a synchronization signal, into a signal, and then, transmits the signal. A 
receiver calculates correlation between a received signal and a fixed pattern for 
detecting synchronization. Thus, detection of a received signal and timing 
synchronization control are accomplished. 

A direct spread (DS) type spectrum spread communication device is 
disclosed in Japanese Patent No. 2850959 (B2), for instance. 

The conventional direct spread type spread communication device 
disclosed in the Japanese Patent operates as follows. 

A spread spectrum signal having been received through an antenna is 
converted into a base-band signal in a local oscillator and a low-pass filter both 
constituting a signal converter. The base-band signal is sampled in a sampling 
and holding circuit, for instance, by every 1/2 chip. The thus sampled signal is 
transmitted to a correlator comprised of a matched filter. The correlator 
multiplies one symbol of pseudorandom noise code in the received signal by one 
symbol of pseudorandom noise code prepared in advance in each of chips, 
calculates a total sum of the products, and transmits the sum to a synchronization 
detector. 

FIG. 8 illustrates an example of a correlator which detects correlation 



between a sampling signal and pseudorandom noise code. The correlator is 
comprised of a shift register 301, a coefficient generator 302, multipliers 303i to 
3084, and an adder 304. 

As illustrated in FIG. 8, a spread spectrum signal (input signal) 300 
5 having been converted into a base-band signal is successively stored into the shift 
register 301 chip by chip. 

The coefficient generator 302 generates pseudorandom noise code series. 
The spread spectrum signal stored in the shift register 301 and the pseudorandom 
noise code series are multiplied by each other chip by chip in each of the 
10 multiphers 303i to 3084. The products are transmitted to the adder 304 from the 
multiphers 303i to 8084, and the adder 804 calculates a total sum of the products. 
The sum is transmitted as an output signal 305 from the adder 804. 

When the pseudorandom noise code series and the received spread 
spectrum signal are coincident in timing with each other, the output signal 305 
15 transmitted from the adder 304 is in maximum, or makes a matched pulse. The 
matched pulse is detected by a matched pulse detecting circuit (peak detecting 
circuit, not illustrated) and a synchronization detector (not illustrated), and 
inverse-spread demodulation is carried out based on the thus obtained 
synchronization data. 

20 The above-mentioned Japanese Patent No. 2850959 also discloses a 

modulator for capturing synchronization in spread spectrum communication, 
including a synchronization circuit. The synchronization circuit includes a 
symbol integrator. The symbol integrator inverse-modulates a correlation value, 
based on either a theoretical value of a symbol, corresponding to a correlation 

25 value transmitted from a correlator, or demodulated judgment of an unknown 
symbol, adds a plurality of symbols to one another to calculate added power of the 
symbols, to thereby calculate power. 

In the CDMA communication system, a signal having been modulated 
in spread spectrum would have a broad band, and hence, would have a qxiite low 
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power spectrum density. Accordingly, a signal-to-noise (S/N) ratio is quite small 
at a front end of a receiver. In other words, since an input signal would have a 
quite small S/N ratio in equivalence of a chip rate, it would be necessary for a 
receiver to have a fixed pattern as a pattern for establishing synchronization, 
5 which fixed pattern is significantly long with respect to a chip, in order to 
establish accurate timing synchronization. Hence, a receiver has to include a 
large correlator as a circuit for capturing synchronization. 

For instance, if the correlator illustrated in FIG. 8 were designed to be 
longer, the shift register 301 and the adder 304 would be increased in size, and the 
10 number of multipHers 303i to 3034 would be increased. As a result, the correlator 
would consume much power, resulting in increasing difficulty in saving power 
consumption and fabrication in lower cost in a mobile terminal device such as a 
CDMA cellular phone. 

For instance, if a correlator is designed to receive a fixed pattern having 
15 a code length N, comprised of signals obtained by spreading a fixed symbol having 
a K symbol length at a spreading ratio of M chip/symbol, the correlator would be 
constructed to have a length of M x K chip. 

In addition, if the correlator illustrated in FIG. 8 were designed to be 
longer, the shift register 301 would have to be constructed longer, resulting in that 
20 calculation of a correlation value would take longer time, and hence, it would take 
longer time until synchronization capture is accompHshed. 

FIG. 7 illustrates another conventional correlator. The correlator 
illustrated in FIG. 7 is comprised of a multiplier 201 which receives an input 
signal 200 and a spread coefficient Ci, and multiphes them by each other, an 
25 adding circuit 202, and a latch circuit 203. 

The multiplier 201 multiplies the received input signal 200 and the 
spread coefficient Ci by each other, and transmits the resultant product to the 
adding circuit 202 through its one input terminal. The adding circuit 202 
receives the previous accumulated value (an initial value thereof is equal to zero) 
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through other input terminal thereof, and adds the product and the previous 
accumulated value to each other. The resultant sum is latched in the latch 
circuit 203, and is fed back to the adding circuit 202 through the other input 
terminal. The adding circuit 202 adds the fed-back sum and next sum to each 
5 other. 

The conventional correlator illustrated in FIG. 7 could have the smaller 
number of multipliers than that of the parallel type correlator illustrated in FIG. 
8. That is, though the correlator illustrated in FIG. 7 could have only one 
multiplier, the correlator would take longer time to calculate a correlation value 
10 than that of the correlator illustrated in FIG. 8. 

Specifically, for instance, if correlation having a length N is detected by 
means of the conventional correlator illustrated in FIG. 7, multiplication is 
carried out N times and addition of the resultant products is carried out once in 
order to output a correlation value. Accordingly, a time necessary for obtaining a 
15 correlation value increases in proportion to the length N, and hence, it would take 
much time to accomplish synchronization capture. 

In order to accomplish smaller power consumption and lower costs in a 
mobile terminal device such as a cellular phone, it would be necessary to simplify 
a circuit structure of the correlator to thereby reduce hardware in size. In 
20 addition, it would be also necessary to operate the correlator at a higher rate. 

However, the conventional correlators illustrated in FIGs. 7 and 8 
cannot meet such requirements as mentioned above. 

In view of the above-mentioned problems, it is an object of the present 
invention to provide a correlator to be used in a receiver in CDMA communication 
25 system which correlator is capable of significantly reducing a circuit size. 

It is also an object of the present invention to provide a correlator which 
can prevent an increase in a circuit size, and is adaptive to a plurality of fixed 
patterns used for establishing synchronization. 
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SUMMARY OF THE INVENTION 

In order to accomplish the above-mentioned objects, there is provided a 
correlator which detects correlation for data having a certain length, wherein the 
correlator is comprised of a plurality of sub-correlators, each of the sub-correlators 
5 has a length equal to a divisor of the certain length, each of the sub-correlators 
has such a length that a product of all length of the sub-correlators is equal to the 
certain length, and a correlation value output from one of the sub-correlators is 
input into a sub -correlator located immediately downstream of the one of the sub- 
correlators. 

10 There is further provided a correlator which detects correlation for data 

having a certain length, wherein the correlator is comprised of a plurality of sub- 
correlators, each of the sub -correlators has a length equal to a divisor of the 
certain length, each of the sub-correlators has such a length that a product of all 
length of the sub-correlators is equal to the certain length, each of the sub- 

15 correlators receives both an input signal and a coefficient row used for detecting 
correlation with the input signal, and outputs a first correlation value, and a sub- 
correlator located immediately downstream of the each of the sub-correlators 
receives both the first correlation value and a coefficient row used for detecting 
correlation with the first correlation value, and outputs a second correlation 

20 value. 

There is further provided a correlator which detects correlation for data 
having a certain length N (N = MxK, M and K are integers greater than 1), 
including a first sub-correlator having a length M and a second sub-correlator 
having a length K, and wherein the second-stage correlator receives K correlation 
25 values output firom the first-stage correlator, and detects correlation. 

There is further provided a correlator which detects correlation for data 
having a certain length N (N = M x K, M and K are integers greater than 1), 
including a first-stage correlator having a length M and a second-stage correlator 
having a length K, and wherein the first-stage correlator receives both an input 
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signal and a coefficient row used for detecting correlation with the input signal, 
and outputs K first correlation values, and the second-stage correlator receives 
both the first correlation values and a coefficient row used for detecting 
correlation with the first correlation values. 

There is further provided a correlator which detects correlation for data 
having a certain length N (N = Nl x N2 x — x Nm, Nl to Nm are integers greater 
than 1, m is an integer equal to or greater than 3), including m sub -correlators 
have lengths of Nl to Nm, respectively, a (k+l)-th sub-correlator in the m sub- 
correlators receives N^^^.!) (k is an integer equal to or greater than 1, but equal to or 
smaller than (m— 1)) correlation values transmitted from a k-th sub-correlator, 
and detects correlation. 

There is further provided a correlator which detects correlation for data 
having a certain length N (N = Nl x N2 x — x Nm, Nl to Nm are integers greater 
than 1, m is an integer equal to or greater than 3), including m sub-correlators 
have lengths of Nl to Nm, respectively, and wherein a first sub-correlator having 
a length of Nl receives both an input signal and a coefficient row used for 
detecting correlation with the input signal, and outputs N2 first correlation values, 
and a (k+l)-th sub -correlator having a length of N^^^^) (k is an integer equal to or 
greater than 1, but equal to or smaller than (m — 1)) receives both N^^+d correlation 
values transmitted fi:om a k-th sub-correlator, and a coefficient row used for 
detecting correlation with the 'i^Q^+D correlation values, and outputs a (k+l)-th 
correlation value. 

There is further provided a correlator which receives an input signal 
including a fixed pattern formed by spreading a predetermined number of 
symbols constituting a fixed word, with pseudorandom noise code, and which is 
comprised of a first sub -correlator and a second sub -correlator, including a first 
sub -correlator and a second sub-correlator, and wherein the first sub-correlator 
detects correlation between the input signal and the pseudorandom noise code for 
one symbol length, and the second sub-correlator detects correlation detects 



correlation between a correlation value output from the first sub-correlator and 
the j&xed word for the predetermined number of symbols. 

For instance, the correlator may be designed to include the first sub- 
correlator by one and the second sub -correlators by the number determined in 
5 accordance with types of the fixed word. 

It is preferable that the correlator further includes maximum detecting 
means which receives an output transmitted from the second sub-correlator. The 
maximum detecting means outputs a maximum signal for informing synchronous 
detection when a correlation value transmitted from each of the second sub- 

10 correlators is in maximum. 

There is further provided a correlator including a first sub-correlator 
which receives a fixed pattern having a code length N (N = M x K), as an input 
signal comprised of signals obtained by spreading a fixed word having a length of 
K symbol (K is a predetermined positive integer), at a rate of M chips/symbol (M is 

15 a predetermined positive integer), and detects a correlation value between a k-th 
(o ^ k < K) symbol having a M chip length, among the fixed pattern, and 
pseudorandom noise code Sm (m is an integer defined as kxMSm<(k + 1) xM), 
and a second sub-correlator which receives data corresponding to K symbols, 
about a correlation value output fi:om the first sub-correlator, and outputs a 

20 correlation value between the data and the fixed word. 

There is further provided a correlator including a first sub-correlator 
which receives a fixed pattern having a code length N (N = M x K), as an input 
signal comprised of signals obtained by spreading a fixed word having a length of 
K symbol (K is a predetermined positive integer), at a rate of M chips/symbol (M is 

25 a predetermined positive integer), and detects a correlation value between a k-th 
(o S k < K) symbol having a M chip length, among the fixed pattern, and 
pseudorandom noise code Sm (m is an integer defined as k x M^m<(k + 1) x M), 
a memory which stores a predetermined number of correlation values per a 
symbol which correlation values are transmitted from the first sub-correlator and 
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are different in a phase from one another with respect to the input signal, and 
which stores correlation values totally corresponding to K symbol, and a second 
sub-correlator which receives data corresponding to K symbols, read out of the 
memory every the predetermined number, and outputs a correlation value 
5 between the data and the fixed word. 

There is further provided a correlator which receives a fixed pattern 
having a code length N (N = M x K) which fixed pattern is obtained by spreading a 
fixed word having a length of K symbol (K is a predetermined positive integer), at 
a rate of M chips/symbol (M is a predetermined positive integer), including a first 

10 sub-correlator which receives the fixed pattern as an input signal, and detects a 
correlation value between a k-th (o^k<K) symbol having a M chip length, among 
the fixed pattern, and pseudorandom noise code Sm (m is an integer defined as k 
xM^m<(k + l)xM), a memory which stores a predetermined number (L) of 
correlation values per a symbol which correlation values are transmitted from the 

15 first sub-correlator and are different in a phase from one another with respect to 
the input signal, and which stores L x K correlation values totally corresponding 
to K symbol, a reading- address controller which outputs a reading-address used 
for reading data corresponding to K symbol out of the memory by every L 
correlation values, and a second sub-correlator which receives the data 

20 corresponding to K symbol, read out of the memory by every L correlation values, 
and outputs a correlation value between the data and the fixed word. 

The correlator may be designed to further include a writing-address 
controller which outputs a writing-address, wherein a correlation value output 
from the first sub -correlator is written into an address in the memory which 

25 address is designated by the writing-address controller. 

The correlator may be designed to include the first sub -correlator by 
one and the second sub -correlators by the number determined in accordance with 
types of the fixed word. 

It is preferable that the correlator further includes maximum detecting 
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means which receives an output transmitted from the second sub-correlator. The 
maximum detecting means outputs a maximum signal for informing synchronous 
detection when a correlation value transmitted from each of the second sub- 
correlators is in maximum. 

It is preferable that the correlator further includes a code switch which 
switches the pseudorandom noise code used for detecting correlation with the 
input signal. 

For instance, the correlation values may be deviated from one another 
by 1 chip or 1/2 chip, for instance. 

It is preferable that the memory is comprised of a dual port type 
random access memory. 

The correlator may include a comparator in place of the second sub- 
correlator which comparator compares K correlation values transmitted from the 
first sub-correlator to the fixed word to check whether they are coincident with 
each other. 

There is further provided a correlator which detects correlation for data 
having a certain length N, including a first sub-correlator having a length M 
which is a divisor of the N, and a second sub-correlator having a length K which is 
a divisor of the N, and wherein the first sub-correlator detects correlation between 
input data having a length of M and data having a length M and prepared for 
detecting correlation with the input data having a length M, and the second sub- 
correlator detects K correlation values output from the first sub -correlator and K 
number of data prepared for detecting correlation with correlation values 
transmitted from the first sub-correlator. 

Any one of the above-mentioned correlators may be applied to a CDMA 
(Code Division Multiple Access) tj^e communication device. 

There is further provided a spread spectrum type communication device 
including a correlator used for carrying out synchronization capture, the 
correlator including a first sub-correlator which detects correlation between an 
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input signal and pseudorandom noise code for inverse-spreading the input signal 
having been spectrum-spread, and a second sub-correlator which detects 
correlation between a predetermined number of correlation outputs transmitted 
from the first sub-correlator, and a synchronization pattern. 
5 There is further provided a spread spectrum type communication device 

including a correlator used for carrying out synchronization capture, the 
correlator including a first sub-correlator which detects correlation between an 
input signal and pseudorandom noise code for inverse-spreading the input signal 
having been spectrum-spread, and a comparator which compares a predetermined 
10 number of correlation outputs transmitted from the first sub -correlator, to a 
synchronization pattern for checking whether they are coincident with each other. 

The advantages obtained by the aforementioned present invention will 
be described hereinbelow. 

As mentioned above, the correlator in accordance with the present 
15 invention is designed to include a sub-correlator having a length of M chip and a 
sub-correlator having a length of K symbol. This structure provides advantages 
that a circuit size can be reduced, and the correlator can calculate a correlation 
value equivalently to a correlator having a length N chip (N = M x K). 

Furthermore, the present invention provides an advantage that the 
20 second sub-correlators by the number equal to the number of kinds of fixed 
patterns can calculate correlation values for a plurality of fixed patterns with an 
increase in a circuit size being prevented. 

The above and other objects and advantageous features of the present 
invention will be made apparent from the following description made with 
25 reference to the accompanying drawings, in which like reference characters 
designate the same or similar parts throughout the drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1(a) and FIG. 1(b) illustrate an embodiment of the present 
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invention, and FIG. 1(c) illustrates a conventional correlator. 

FIG. 2 is a block diagram of a correlator in accordance with an 
embodiment of the present invention. 

FIG. 3 is a timing chart showing an operation of the correlator 

5 illustrated in FIG. 2. 

FIG. 4 illustrates L correlation values transmitted from the first sub- 
correlator in the correlator illustrated in FIG. 2. 

FIG. 5 is a block diagram of a correlator in accordance with another 
embodiment of the present invention. 
10 FIG. 6 is a block diagram of a correlator in accordance with still another 

embodiment of the present invention. 

FIG. 7 is a block diagram of a conventional correlator. 

FIG. 8 is a block diagram of another conventional correlator. 

15 DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Preferred embodiments in accordance with the present invention wiU 
be explained hereinbelow. FIG. 1 shows a structural concept of the present 
invention. FIG. 1(a) and FIG. 1(b) illustrate a correlator in accordance with the 
present invention, and FIG. 1(c) illustrates a conventional correlator to be 

20 compared to the correlator in accordance with the present invention. 

FIG. 1(a) illustrates a correlator in accordance with the first 
embodiment of the present invention. The correlator in accordance with the first 
embodiment detects correlation for a certain length N (N - M x K), and is 
comprised of a first sub -correlator 10 having a length M, and a second sub- 

25 correlator 20 having a length K, which receives a correlation value 12 transmitted 
from the first sub -correlator 10 and is connected to the first sub-correlator 10 in 
cascade. 

The first sub-correlator 10 receives an input signal 11 and coefficient 
series Si (i = 1, 2, , M) having a length M, used for detecting correlation with 



the input signal 11, detects correlation (multiplication and addition) between 
them, and outputs the correlation value 12. The second sub-correlator 20 
receives the correlation value 12 transmitted from the first sub-correlator 10, and 
coefficient series Ui (i =1,2, , K) used for detecting correlation with K output 
series of the correlation value 12, detects correlation between them, and outputs a 
correlation value 21. 

FIG. 1(c) illustrates a conventional correlator 40 used for detecting 
correlation for a certain length N (N = M x K) similarly to the correlator in 
accordance with the first embodiment. 

In the correlator in accordance with the first embodiment, a total length 
of the first and second sub-correlators 10 and 20 is equal to (M + K). Hence, the 
correlator in accordance with the first embodiment can significantly reduce a 
circuit size in comparison with the conventional correlator having a length of (M x 
K), illustrated in FIG. 1(c), 

In addition, since a total length of the first and second sub-correlators 
10 and 20 is equal to (M+K), it would be possible to increase an operation rate in 
the correlator. 

For instance, if the correlator illustrated in FIG. 8 were comprised of 
the first sub-correlator 10 and the second sub-correlator 20 both illustrated in FIG. 
1(a), a time necessary for calculation of a correlation value is in proportion to not 
(M + K), but (M + K). 

The correlator in accordance with the first embodiment, illustrated in 
FIG. 1(a) is not to be limited to a two sub-correlator structure. The correlator 
may be designed to have a three sub-correlator structure, for instance, as 
illustrated in FIG. 1(b). 

The correlator illustrated in FIG. 1(b) detects correlation for a certain 
length N (N = MxKxL), and is comprised of a first sub -correlator 10 having a 
length M, a second sub -correlator 20 having a length K, which receives a 
correlation value 12 transmitted from the first sub-correlator 10, and a third sub- 
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correlator 30 having a length L, which receives a correlation value 22 transmitted 
from the second sub -correlator 20. The first to third sub-correlators 10, 20 and 
30 are connected to one another in cascade. 

The first sub -correlator 10 receives an input signal 11 and coefficient 
5 series Si (i = 1, 2, , M) having a length M, used for detecting correlation with 
the input signal 11, detects correlation (multipUcation and addition) between 
them, and outputs the correlation value 12. The second sub-correlator 20 
receives the correlation value 12 transmitted from the first sub-correlator 10, and 
coefficient series Ui (i = 1, 2, , K) used for detecting correlation with K output 

10 series of the correlation value 12, detects correlation between them, and outputs a 
correlation value 22. The third sub -correlator 30 receives the correlation value 
22 transmitted from the second sub-correlator 20, and coefficient series Vi (i = 1, 2, 
, L) used for detecting correlation with L output series of the correlation value 
22, detects correlation between them, and outputs a correlation value 21. 

15 In the correlator illustrated in FIG. 1(c), a total length of the first to 

third sub-correlators 10, 20 and 30 is equal to (M + K+L). Hence, the correlator 
can significantly reduce a circuit size in comparison with a conventional correlator 
(length = MxKxL) corresponding to the correlator illustrated in FIG. 1(c). In 
addition, it is possible to increase an operation rate in calculation of a correlation 

20 value. 

As will be readily understood for those skilled in the art in view of the 
correlator illustrated in FIG. 1(b), the correlator may be designed to be comprised 
of four, five or more sub-correlators. 

For instance, a correlator to be used for detecting correlation for a 
25 length S (S = Si x x — x Sr: R is a positive integer equal to or greater than four) 
may be comprised of R sub -correlators having lengths Sj, Sg,— Sr, respectively, 
and connected to one another in cascade. Each of the sub -correlators receives a 
correlation value transmitted from a immediately upstream sub -correlator, and 
coefficient series used for detecting correlation with a received input signal, and 
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outputs a correlation value. 

In accordance with the embodiment illustrated in FIG. 1(b), a correlator 
which detects correlation for a length of 100 chips may be comprised of three sub- 
correlators each having a length of 10 chips, connected to one another in cascade. 
5 In the correlator, a total length of the three sub-correlators is just equal to 30 
chips, ensuring significant reduction in a circuit size in comparison with the 
conventional correlator 40 (see FIG. 1(c) having a length of 1000 chips. 

Hereinbelow is explained an embodiment of a correlator to which the 
correlator in accordance with the first embodiment, illustrated in FIG. 1(a), is 
10 applied. The correlator mentioned hereinbelow is used for capturing 
synchronization in a CDMA communication device. 

The correlator in accordance with the embodiment described 
hereinbelow receives a fixed pattern Cn having a length N (N = M x K) which fixed 
pattern is comprised of signals generated by spreading a fixed word having a 
15 length of K symbol (K is a predetermined positive integer) at a spreading ratio (a 
ratio between symbol period and chip period) of M chip/symbol (M is a 
predetermined positive integer), and outputs a correlation value. The correlator 
is comprised of a first sub-correlator 10 and a second sub -correlator 20. 

The first sub-correlator 10 has a length of M chips, and outputs a 
20 correlation value between a k-th (O^k^K— 1) symbol among a received fixed 
pattern and pseudorandom noise code Sm (m is an integer defined as k x M^m< 
(k+1) xM). 

The second sub-correlator 20 receives data covering K symbol in the 
correlation value output from the first sub-correlator 10, and outputs a correlation 
25 value with a fixed word UO to U(K— 1) having a length K. 

Specifically, at first, the first sub-correlator 10 shorter in length than 
the fixed pattern Cn (n = 0, 1, 2, — , N — 1) calculates a first correlation value, and 
then, the second sub -correlator 20 having a length K calculates a correlation value 
with the fixed word. 
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In accordance with the embodiment, it would be possible to reduce a 
circuit size. In addition as a result of constructing the correlator shorter, it 
would be possible to increase an operation speed. 

In a typical application, the spreading ratio M is, for instance, in the 
range of about 10 to about 10000. For instance, assuming that the spreading 
ratio M is equal to 100, and a fixed word as a fi-ame synchronizing pattern is 
defined as UO to U15, that is, the length K is set equal to 16, the conventional 
correlator 14 illustrated in FIG. 1(c) would have a length N calculated as follows: 

N = M X K 1600 

In contrast, the correlation illustrated in FIG. 1(a) would have a length 
calculated as follows: 
M + K = 116 

This length is about fourteen times smaller than the length N of the 
conventional correlator 40 illustrated in FIG. 1(c). 

Though the correlator illustrated in FIG. 1(a) was designed to include 
one first sub -correlator 10 and one second sub-correlator 20, the correlator may be 
designed to include one common first sub-correlator 10 and a plurality of second 
sub-correlators 20. This correlator would prevent an increase in a circuit size, 
and could receive a plurality of fixed patterns. 

For instance, a correlator including one first sub-correlator having a 
length of M and R second sub-correlators each having a length of K would have a 
length N calculated as follows: 

N = M + KxR 

On the other hand, R correlators each having a length N (N = M x K) 
would have a total length calculated as follows: 
MxKxR 

As is obvious, the correlator in accordance with the above-mentioned 
embodiment makes it possible to significantly reduce a circuit size. 

Hereinbelow are explained correlators in accordance with other 
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embodiments of the present invention. 

FIG. 2 is a block diagram of a correlator in accordance with an 
embodiment of the present invention. 

The correlator in accordance with the embodiment is applied to a 
synchronization capturing circuit equipped in a receiver in CDMA communication 
system. 

Parts to be formed upstream of the correlator include an antenna 
through which a radio signal is received, an amplifier which amplifies a signal 
having been received through the antenna, a mixer which mixes an output signal 
transmitted from the amplifier and a local signal with each other, and outputs an 
intermediate fi:equency (IF) signal, a signal convertor comprised of a low-pass 
filter, a sampling and holding circmt which samples and holds a base-band signal 
transmitted from the signal convertor, and so on. Since they are well known to 
those skilled in the art, they are not explained in detail. 

With reference to FIG. 2, the correlator in accordance with the 
embodiment is comprised of a first sub-correlator 101, a code switch 104 which 
switches pseudorandom noise code rows to be supplied to the first sub-correlator 
101, a memory 102, a reading address controller 105 which controls an address for 
reading data out of the memory 102, a writing address controller 106 which 
controls an address for writing data into the memory 102, and a second sub- 
correlator 103. 

A signal having been modulated with pseudorandom noise code is 
received at an antenna (not illustrated) of a receiver, converted into a base-band 
signal in the signal convertor, sampled in the sampling and holding circuit, and 
then, input into the first sub -correlator 101 as an input signal 100. 

The first sub-correlator 101 calculates correlation between the input 
signal 100 having a length of one symbol and pseudorandom noise code, and 
outputs a correlation value 108. 

The code switch 104 switches pseudorandom noise code correlation 
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between which and the input signal 100 is calculated by the first sub-correlator 
101. 

The writing address controller 106 generates a writing address at 
which the correlation value 108 transmitted from the first sub-correlator 101 is 
5 written into the memory 102. 

The reading address controller 105 generates a reading address from 
which a correlation value 109 to be transmitted to the second sub-correlator 103 is 
read out of the memory 102. 

The correlation value 108 output from the first sub-correlator 101 is 
10 written into the memory 102 at the writing address output from the writing 
address controller 106. A correlation value is read out of the memory 102 firom a 
reading address output from the reading address controller 105, and then, is 
transmitted to the second sub-correlator 103. 

The memory 102 is comprised of, for instance, a dual port RAM in 
15 which writing data and reading data are carried out independently of each other 
at two ports. 

The second sub-correlator 103 calculates correlation between the 
predetermined number of correlation values 109 read out of the memory 102, and 
a fixed word comprised of the predetermined number of symbols used for 
20 detecting synchronization and prepared in advance for detecting correlation with 
the thus read-out correlation values, and outputs a correlation value 107. 

The correlator illustrated in FIG. 2 may be designed to further include a 
maximum detecting circuit (peak detecting circuit) which receives an output 
signal transmitted from the second sub-correlator 103. 
25 Hereinbelow is explained an operation of the correlator in accordance 

with the embodiment, with reference to FIG. 2. 

Herein, it is assumed that the input signal 100 input into the first sub- 
correlator 101 includes a fixed pattern Cn (n is an integer equal to or greater than 
zero, but equal to or smaller than (N— 1)) having a code length N. 
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The fixed pattern Cn (n = 0, 1, 2, — , N— 1) is comprised of signals 
generated by spreading a fixed word having a predetermined length of K symbol, 
with a pseudorandom noise code at a rate of M chip/symbol. This fixed pattern is 
inserted into a signal as a frame synchronizing pattern, and received at a receiver. 
5 The fixed pattern Cn received at a receiver includes noises while it is being 
transmitted. 

The fixed pattern Cn has a code length N (N = K x M). 
It is assumed that a k-th symbol in the fixed word having a length of K 
symbol is expressed as Uk (O^k^K— 1), and a pseudorandom noise code is 
10 expressed as Sn. The fixed pattern Cn (n = kM + m, O^m^M— 1) generated by 
spreading a fixed word Uk with the pseudorandom noise code Sn at a rate of M 
chip/symbol on the side of a transmitter is expressed by the following equation (1). 

C(kM + m) ~ Uk X S(kM + m) (1) 

The receiver including the correlator in accordance with the present 
15 embodiment receives the fixed pattern Cn (n = 0, 1, 2, — , N— 1) having been 
spread with the pseudorandom noise code Sn on the transmitter's side, and 
calculates a correlation value by means of a two-stage correlator comprised of the 
first sub -correlator 101 and the second sub-correlator 103. 

It is assumed that in a signal received in the receiver, a timing at which 
20 the fixed pattern Cn (n = 0, 1, 2, — , N— 1) is inserted is within a predetermined 
range. 

The first sub-correlator 101 has a length of M chip. The first sub- 
correlator 101 outputs correlation between the pseudorandom noise code Sm (kx 
M^m< (k+1) X M) and M samples of the input signal 100 by which a k-th symbol 
25 Uk in the fixed word is received among the fixed pattern Cn (n = 0, 1, 2, — , N~ 1). 

When the receiver establishes synchronization with a transmitted 
signal, a pseudorandom noise code row generated by spreading the fixed pattern 
Cn (n = 0, 1, 2, — , N— 1) at the side of a transmitter becomes identical with a 
pseudorandom noise code row of the first sub-correlator 101. As a result, the 
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correlation value 108 transmitted from the first sub-correlator 101 is comprised of 
the k-th symbol Uk in the fixed symbol to which noises are added. 

The correlation value 108 transmitted from the first sub-correlator 101 
is stored in the memory 102 at an address designated by the writing address 
signal output from the writing address controller 106. 

The writing address controller 106 includes a counter. The counter 
makes successive increments starting from a count zero. When the counter 
counts a maximum address of the memory 102, a count is initialized to zero. A 
count in the counter is transmitted as the writing address. 

It is assumed in the embodiment that a signal received in the receiver 
has a time band corresponding to L chip periods, that is, an indefinite band as an 
estimated range of a timing at which the fixed pattern Cn (n = 0, 1, 2, — , N — 1) is 
to be received. 

FIG. 4 is a timing chart showing deviation in phase among L correlation 
values transmitted from the first sub-correlator 101. 

As illustrated in FIG. 4, a sample row #1 to a sample row #L each 
having a length M are out of phase by one chip period in the first sub-correlator 
101. That is, a starting point (sampling point) of the input signal 100 correlation 
between which and the pseudorandom noise code is to be detected delays by one 
chip in the sample rows #1 to #L. 

The first sub-correlator 101 successively detects correlation between 
the pseudorandom noise code and each of the sample rows #1 to #L, and stores L 
correlation values per a symbol into the memory 102. Accordingly, L x K 
correlation values are stored into the memory 102 for K symbols. 

Though FIG. 4 illustrates an example in which correlation between the 
pseudorandom noise code and an input signal in L sample rows which are out of 
phase chip by chip relative to a fixed pattern, the present embodiment is not to be 
limited to such an example. 

For instance, the correlator may be designed to calculate 2L correlation 



20 



values (time intervals corresponding to 2L chip periods) for input signals out of 
phase chip by chip, each having a length M, or calculate 2L correlation values for 
input signals out of phase 1/2 chip by 1/2 chip, each having a length M. 

The second sub-correlator 103 calculates a correlation value between a 
5 fixed word Uk (k = 0, 1, 2, — , K— 1) and data corresponding to K symbols read out 
of the memory 102 by every L symbols in accordance with the reading addresses 
output from the reading address controller 105, and outputs the thus calculated 
correlation value. 

Hereinbelow are explained an operation for writing data into the 
10 memory 102 from the first sub-correlator 101 and an operation for reading data 
out of the memory 102, with reference to FIGs. 2 and 3. 

FIG. 3 is a timing chart of an operation for writing data into the 
memory 102 from the first sub -correlator 101 and an operation for reading data 
out of the memory 102 in the first sub-correlator 101. 
15 FIG. 3(a) shows pseudorandom noise codes Sn (O^n^N— 1), FIG. 3(b) 

shows fixed words Uk (O^k^K— 1), and FIG. 3(c) shows fixed patterns On (O^n 
^N— 1) generated from the pseudorandom noise codes Sn shown in FIG. 3(a) and 
the fixed words shown in FIG. 3(b), that is, a signal to be transmitted (which is a 
signal to be received in a receiver, and concurrently, a signal to be supplied to the 
20 first sub-correlator 101). 

FIG. 3(d) a pseudorandom noise code of the first sub-correlator 101, FIG. 
3(e) shows how correlation values are written into the memory 102, and FIG. 3(f) 
shows how correlation values are read out of the memory 102. 

The fixed pattern Cn (see FIG. 3(c)) included in a received signal is 
25 expressed as a product of the pseudorandom noise code Sn and the fixed work Uk, 
as mentioned earlier with reference to the equation (1). 

As having been explained with reference to FIG. 4, the first sub- 
correlator 101 calculates correlation values of the input signal 100 for a time 
range having a L chip length, in which each of symbols is expected to be received 
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(see FIG. 3(d)). The L correlation values per a symbol transmitted from the first 
sub-correlator 101 are successively written into the memory 102 (see FIG. 3(e)). 
A pseudorandom noise code Sm (k x M^m< (k+1) x M) associated with a position 
of a symbol is used for a k-th symbol, as a pseudorandom noise code used for 
5 detecting correlation. 

That is, for a 0-th symbol code (Uq) in a fixed word, the pseudorandom 
noise codes Sq, Si, — , Sm-i corresponding to a position of the symbol are used in 
the first sub -correlator 101, as illustrated in FIG. 3(d). For a first symbol code 
(Ui), the pseudorandom noise codes Sm, Sm+i, — , S2M-1 corresponding to a position 
10 of the symbol are used. Similarly, for a K-th symbol code (Uk), the pseudorandom 
noise codes Srm. Skm+i. — . Skm+m-i corresponding to a position of the symbol are 
used. 

Those pseudorandom noise codes Sq, Si, — , Sm-i, Sj^, S^+i, — , S2M-1, and 

Skm> Skm+i> —y Skm+m-1 ^rc switched by the code switch 104. 
15 As illustrated in FIG. 3(f), the second sub-correlator 103 calculates 

correlation between K symbol data read out of the memory 102 by every L 

correlation values and the fixed words Uk (k = 0, 1, 2, — , K— 1), and outputs the 

calculated correlation. 

The reading address controller 105 generates K addresses comprised of 
20 an address 0 and addresses having increment of L addresses fi^om the address 0, 

as a reading address based on which a correlation value is read out of the memory 

102. 

Then, the correlation values 109 corresponding to K symbols are 
successively read out of the memory 102 through the use of the addresses 
25 transmitted from the reading address controller 105, and then, input into the 
second sub-correlator 103. The second sub-correlator 103 calculates the 
correlation value 107 between the K correlation values 109 and the fixed words 
Uk and outputs the thus calculated correlation value 107. 

Then, the reading address controller 105 generates K addresses 
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comprised of an address 1 and addresses having increment of L addresses from 
the address 1. Then, K correlation values read out of the memory with the thus 
generated addresses being used as reading addresses are input into the second 
sub-correlator 103. 

5 Hereinafter, similarly to the above-mentioned manner, there are 

generated K addresses comprised of an address (L— 1) and addresses having 
increment of L addresses. 

Specifically as shown with the numeral (1) in FIG. 3(f), a first group of 
K correlation values stored in the memory 102 at addresses 0, L, 2L, — , (K— 1)L 

10 are successively read out of the memory 102, and input into the second sub- 
correlator 103 in the order of being read out of the memory 102. Then, a 
correlation value between the K correlation values and the fixed words Uk (k = 0, 
1, 2, — , K— 1) is calculated. 

Then, as shown with the numeral (1), a second group of K correlation 

15 values stored in the memory 102 at addresses 1, L+1, 2LH-1, — , (K~1)L+1 are 
successively read out of the memory 102, and input into the second sub-correlator 
103. Then, a correlation value between the K correlation values and the fixed 
words Uk (k = 0, 1, 2, — , K— 1) is calculated. 

Hereinafter, similarly to the above-mentioned manner, as shown with 

20 the numeral (L), a L-th group of K correlation values stored in the memory 102 at 
addresses L— 1, 2L— 1, 3L— 1, — , KL—l (=N— 1) are successively read out of the 
memory 102, and input into the second sub-correlator 103. Then, a correlation 
value between the K correlation values and the fixed words Uk (k = 0, 1, 2, — , K— 
1) is calculated. 

25 As is obvious in view of comparison among the numerals (1), (2) and (L) 

in FIG. 3(^), a M-th (M is an integer equal to or greater than 1, but equal to or 
smaller than (L— 1)) group of K correlation values and (M+l)-th group of K 
correlation values are out of phase by one chip. 

In the above-mentioned manner, the second sub-correlator 103 
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calculates correlation between the fixed words Uk (k = 0, 1, 2, — , K— 1) and L 
groups of K correlation values shown as the numerals (1) to (L), read out of the 
memory 102 and input into the second sub-correlator 103, which are out of phase 
from one another, and outputs the correlation as a correlation value 107. 

When the K correlation values read out of the memory 102 are identical 
with the fixed words Uk (k = 0, 1, 2, — , K— 1), the correlation value 107 
transmitted from the second sub-correlator 103 is used as a correlation value of 
the fixed pattern Cn (n = 0, 1, 2, — , N— 1) in the received signal, and is in 
maximum. 

The correlation value 107 transmitted fi:om the second sub-correlator 
103 is substantially identical with a correlation value between an input signal and 
the fixed pattern Cn (n = 0, 1, 2, — , N— 1), calculated by a correlator having a N 
chip length. 

This is because the correlation value is calculated by the process of 
reading groups (groups shown with the numerals (1) to (L) in FIG. 3(f)) of K 
correlation values having the same delay time, by every L correlation values, 
among L x K correlation values calculated every M chips, and detecting 
correlation between the K correlation values and the fixed words Uk (k = 0, 1, 2, - 
-K-l). 

Specifically, the K correlation values read out of the memory 102 by 
every L correlation values among the L x K correlation values, corresponding to K 
symbols, between pseudorandom noise codes and an input signal having a length 
M for the fixed pattern Cn (n = 0, 1, 2, — , N— 1) transmitted to the memory 102 
from the first sub-correlator 101, correspond to symbols in the fixed words Uk (k = 
0, 1, 2, — , K— 1). Hence, correlation between L groups of correlation values 
which are out of phase from one another and the fixed words Uk (k = 0, 1, 2, — , K 
— 1) can be detected, based on an output signal transmitted firom the second sub- 
correlator 103 which calculates a correlation value between each group of K 
correlation values and the fixed words Uk (k = 0, 1, 2, — , K— 1). 
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This is equivalent to calculating a correlation value between an input 
signal comprised of the fixed pattern Cn (n = 0, 1, 2, — , N-1) having a N chip 
length, and the pseudorandom noise code Sn (n = 0, 1, 2, — , N- 1) having a length 
N, detecting the fixed pattern Cn (n = 0, 1, 2, — , N-1), and thereby detecting the 
5 fixed words Uk (k = 0, 1, 2, — , K- 1), based on the input signal. 

As mentioned so far, the correlator including the first and second sub- 
correlators 101 and 103, in accordance with the embodiment, acts as a correlator 
equivalent to a correlator having a length of N = M x K chip. 

Hereinbelow is explained the second embodiment of the present 
10 invention. FIG. 5 is a block diagram of a correlator in accordance with the 
second embodiment of the present invention. 

The correlator in accordance with the second embodiment is comprised 
of a first sub -correlator 101, a code switch 104 which switches pseudorandom 
noise code rows to be supplied to the first sub-correlator 101, a memory 102, a 
15 reading address controller 105 which controls an address for reading data out of 
the memory 102, a writing address controller 106 which controls an address for 
writing data into the memory 102, and X second sub-correlators 103i to lOSx 
connected in parallel with one another to the memory 102. 

The correlator in accordance with the second embodiment is 
20 structurally different from the correlator in accordance with the first embodiment, 
illustrated in FIG. 2, in including a pluraUty of second sub-correlators lOS^ to lOSx 
connected in parallel with the memory 102. 

The number X of the second sub -correlators lOSi to 103x is equal to the 
number of kinds of fixed symbols constituting a fixed pattern. 
25 That is, the correlator in accordance with the present embodiment 

includes the second sub-correlators each having a K symbol length, by the number 
equal to the number of kinds of fixed symbols, since a pattern comprised of the 
fixed words Uk (k = 0, 1, 2, — , K— 1) may be equal to a plurality of values. Thus, 
it would be possible to calculate a correlation value for all fixed patterns. 
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In order to deal with that a pattern comprised of the fixed words Uk (k 
= 0, 1, 2, — , K— 1) may be equal to a plurality of values, the conventional 
correlator had to include sub -correlators each having a length of N chip, by the 
number equal to kinds of fixed symbols, resulting in an increase in a circuit size. 
5 In contrast, since the correlator in accordance with the above- 

mentioned second embodiment is designed to include the sub-correlators by the 
number equal to the number of kinds of a pattern of the fixed words Uk = 0, 1, 2, 
— , K— 1), it would be possible to prevent a circuit size from increasing. 

The correlator in accordance with the second embodiment, illustrated in 
10 FIG. 5, may be designed to further include a maximum detecting circuit (a peak 
detecting circuit: not illustrated) which receives output signals transmitted fi-om 
the second sub-correlators 103i to 103x. When a correlation value transmitted 
each of the second sub -correlators 103i to 103x is in maximum, the maximum 
detecting circuit transmits a maximum signal. 
15 Hereinbelow are explained structures of the first sub-correlator 101 and 

the second sub-correlator 103 both constituting the correlators in accordance with 
the above-mentioned embodiments. 

The first sub -correlator 101 may be comprised of any correlator, if it had 
a function of outputting a correlation value between an input signal and a 
20 pseudorandom noise code. In compliance with required performances, any 
correlator may be used as the first sub-correlator 101. 

For instance, the conventional correlator illustrated in FIG. 8 may be 
used as the first sub-correlator 101. 

That is, the first sub-correlator 101 may be designed to include a 
25 coefficient generator (see FIG. 8) which generates a pseudorandom noise code row 
selected by the code switch 104, a shift register 301 having a length M, which 
shifts an input signal chip by chip, M multipliers 303i to 303m each of which 
multiplies an output transmitted from the shift register 301 by a pseudorandom 
noise code, an adder 304 which adds outputs transmitted fi:om the M multipliers, 



to one another. 

As an alternative, the first sub-correlator 101 may be designed to have 
the same structure of that of the conventional correlator illustrated in FIG. 7. 

That is, the first sub-correlator 101 may be designed to include a 
5 multiplier 201 (see FIG. 7) which multiplies an input signal by a pseudorandom 
noise code transmitted from a code generator which generates a pseudorandom 
noise code series selected by the code switch 104, chip by chip, an adder 202 which 
receives an output signal transmitted from the multiplier 201 and the previous 
latch output through input terminals, and adds them to each other, and a latch 
10 circuit 203 which latches an output transmitted from the adder 202. An output 
signal transmitted fi-om the latch circuit 203 is fed back to the adder 202 through 
an input terminal. The first sub-correlator 101 outputs a correlation value 
calculated by successively multiplying M input signals by a pseudorandom code 
noise by means of the multiplier 201, and adding the products to one another in 
15 the adder 202. 

The second sub-correlator 103 may be comprised of any correlator, if it 
had a function of detecting correlation between a predetermined number of 
correlation values read out of the memory 102 and a fixed word. In compliance 
with required performances, any correlator may be used as the second sub- 
20 correlator 103. 

For instance, the conventional correlator illustrated in FIG. 7 or 8 may 
be used as the second sub-correlator 103, similarly to the first sub -correlator 101. 

When the second sub-correlator is comprised of the correlator 
illustrated in FIG. 8, the fixed words Uk (k = 0, 1, 2, — , 1) are input into the K 
25 multiphers 303i to 303k. When the second sub-correlator is comprised of the 
correlator illustrated in FIG. 7, the fixed words Uk (k = 0, 1, 2, — , K— 1) are input 
into the multiplier 201 as the coefficient Ci. 

Hereinbelow is explained the correlator in accordance with the third 
embodiment. 



The correlator in accordance with the third embodiment basically has 
the same structure as that of the correlator in accordance with the first 
embodiment, illustrated in FIG. 2, but is structurally different fi-om the first 
embodiment in terms of the second sub-correlator. 
5 FIG. 6 is a partial block diagram of the correlator in accordance with 

the third embodiment. 

If it is not necessary in the first embodiment illustrated in FIG. 2 to use 
a correlation value transmitted from the second sub-correlator 103, and it is only 
necessary to judge whether the correlation value and a fixed word are identical 
10 with each other, a comparator 110 which compares the correlation value 108 
transmitted fi-om the first sub -correlator 101, to a fixed word may be used in place 
of the second sub-correlator 103, as illustrated in FIG. 6. 

Specifically, if it is not always necessary to have all correlation values, 
and it is only necessary to check whether a correlation value is identical with a 
15 synchronization pattern (firame synchronization pattern), the second sub- 
correlator 103 may be comprised of a digital comparator 110, as illustrated in FIG. 
6. 

The digital comparator 110 compares K correlation values bo to b^K-i) 
which are stored into the memory 102 from the first sub-correlator 101 and read 
20 out of the memory 102 by every L correlation values, to fixed words Uq to U^k-d to 
check whether they are coincident with each other, and transmits a coincidence 
signal 111, if they are coincident with each other. 

The correlator having the above-mentioned structure, in accordance 
with the third embodiment, is suitable as a correlator used for detecting a 
25 synchronization pattern when a S/N ratio of a signal at an input terminal of a 
receiver is relatively small. 

In each of the above-mentioned embodiments, the memory 102 was 
comprised of a dual port RAM in which a step of writing an address and a step of 
reading an address are carried out independently of each other with reference to 
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writing and reading addresses, for the purpose of increasing an operation rate. 
However, it should be noted that the memory 102 is not to be Umited to a dual port 
RAM, but may be comprised of an ordinary RAM having one input/output port. 

While the present invention has been described in connection with 
5 certain preferred embodiments, it is to be understood that the subject matter 
encompassed by way of the present invention is not to be limited to those specific 
embodiments. On the contrary, it is intended for the subject matter of the 
invention to include all alternatives, modifications and equivalents as can be 
included within the spirit and scope of the following claims. 
10 The entire disclosure of Japanese Patent Application No. 11-265040 

filed on September 20, 1999 including specification, claims, drawings and 
summary is incorporated herein by reference in its entirety. 



WHAT IS CLAIMED IS: 

1. A correlator which receives an input signal including a fixed pattern 
formed by spreading a predetermined number of symbols constituting a fixed 

5 word, with pseudorandom noise code, and which is comprised of a first sub- 
correlator and a second sub-correlator, comprising a first sub-correlator and a 
second sub -correlator, and wherein 

said first sub-correlator detects correlation between said input signal and 
said pseudorandom noise code for one symbol length, and 
10 said second sub-correlator detects correlation detects correlation between a 

correlation value output from said first sub-correlator and said fixed word for said 
predetermined number of symbols. 

2. The correlator as set forth in claim 1, wherein said correlator includes said 
15 first sub-correlator by one and said second sub-correlators by the number 

determined in accordance with tjrpes of said fixed word. 

3- The correlator as set forth in claim 2, further comprising maximum 
detecting means which receives an output transmitted fi:om said second sub- 
20 correlator, and outputs a maximum signal for informing synchronous detection 
when a correlation value transmitted from each of said second sub-correlators is 
in maximum. 

4. A correlator comprising: 
25 a first sub -correlator which receives a fixed pattern having a code length N 

(N = M X K), as an input signal comprised of signals obtained by spreading a fixed 
word having a length of K symbol (K is a predetermined positive integer), at a rate 
of M chips/symbol (M is a predetermined positive integer), and detects a 
correlation value between a k-th (o^k<K) symbol having a M chip length, among 
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said fixed pattern, and pseudorandom noise code Sm (m is an integer defined as k 
xM^m<(k+ l)xM); and 

a second sub -correlator which receives data corresponding to K symbols, 
about a correlation value output from said first sub -correlator, and outputs a 
5 correlation value between said data and said fijced word. 

5. A correlator comprising: 

a first sub-correlator which receives a fixed pattern having a code length N 
(N = M X K), as an input signal comprised of signals obtained by spreading a fixed 

10 word having a length of K symbol (K is a predetermined positive integer), at a rate 
of M chips/symbol (M is a predetermined positive integer), and detects a 
correlation value between a k-th (o^k<K) symbol having a M chip length, among 
said fixed pattern, and pseudorandom noise code Sm (m is an integer defined as k 
xM^m<(k+ l)xM); 

15 a memory which stores a predetermined number of correlation values per a 

symbol which correlation values are transmitted from said first sub-correlator and 
are different in a phase fi-om one another with respect to said input signal, and 
which stores correlation values totally corresponding to K symbol; and 

a second sub -correlator which receives data corresponding to K symbols, 

20 read out of said memory every said predetermined number, and outputs a 
correlation value between said data and said fixed word, 

6. A correlator which receives a fixed pattern having a code length N (N = M 
X K) which fixed pattern is obtained by spreading a fixed word having a length of 

25 K symbol (K is a predetermined positive integer), at a rate of M chips/symbol (M is 
a predetermined positive integer), comprising: 

a first sub-correlator which receives said fixed pattern as an input signal, 
and detects a correlation value between a k-th (o^k<K) symbol having a M chip 
length, among said fixed pattern, and pseudorandom noise code Sm (m is an 
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integer defined as k x M^m< (k + 1) x M); 

a memory which stores a predetermined number (L) of correlation values per 
a symbol which correlation values are transmitted from said first sub-correlator 
and are different in a phase from one another with respect to said input signal, 
5 and which stores L x K correlation values totally corresponding to K symbol; 

a reading-address controller which outputs a reading-address used for 
reading data corresponding to K symbol out of said memory by every L correlation 
values; and 

a second sub-correlator which receives said data corresponding to K symbol, 
10 read out of said memory by every L correlation values, and outputs a correlation 
value between said data and said fixed word. 

7. The correlator as set forth in claim 6, further comprising a writing-address 
controller which outputs a writing-address, and wherein a correlation value 
15 output from said first sub-correlator is written into an address in said memory 
which address is designated by said writing-address controller. 



8. The correlator as set forth in claim 5, wherein said correlator includes said 
first sub -correlator by one and said second sub-correlators by the number 

20 determined in accordance with types of said fixed word. 

9. The correlator as set forth in claim 6, wherein said correlator includes said 
first sub-correlator by one and said second sub-correlators by the number 
determined in accordance with tjrpes of said fixed word. 

25 

10. The correlator as set forth in claim 8, further comprising maximum 
detecting means which receives an output transmitted from said second sub- 
correlator, and outputs a maximum signal for informing synchronous detection 
when a correlation value transmitted from each of said second sub-correlators is 
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in maximum. 

11. The correlator as set forth in claim 9, further comprising maximum 
detecting means which receives an output transmitted from said second sub- 

5 correlator, and outputs a maximum signal for informing synchronous detection 
when a correlation value transmitted from each of said second sub-correlators is 
in maximum. 

12. The correlator as set forth in claim 5, further comprising a code switch 
10 which switches said pseudorandom noise code used for detecting correlation with 

said input signal. 

13. The correlator as set forth in claim 6, further comprising a code switch 
which switches said pseudorandom noise code used for detecting correlation with 

15 said input signal. 

14. The correlator as set forth in claim 5, wherein said correlation values 
which are different in a phase from one another are correlation values having 
phases different from one another by one or 1/2 chip. 

20 

15. The correlator as set forth in claim 6, wherein said correlation values 
which are different in a phase from one another are correlation values having 
phases different from one another by one or 1/2 chip. 

25 16. The correlator as set forth in claim 5, wherein said memory is comprised 

of a dual port type random access memory. 

17. The correlator as set forth in claim 6, wherein said memory is comprised 
of a dual port type random access memory. 
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18. The correlator as set forth in claim 4, wherein said correlator includes a 
comparator in place of said second sub-correlator which comparator compares K 
correlation values transmitted from said first sub-correlator to said fixed word to 
check whether they are coincident with each other. 

19. The correlator as set forth in claim 5, wherein said correlator includes a 
comparator in place of said second sub -correlator which comparator compares K 
correlation values transmitted from said first sub-correlator to said fixed word to 
check whether they are coincident with each other. 

20. The correlator as set forth in claim 6, wherein said correlator includes a 
comparator in place of said second sub-correlator which comparator compares K 
correlation values transmitted from said first sub-correlator to said fixed word to 
check whether they are coincident with each other. 

21. A CDMA (Code Division Multiple Access) type communication device 
including a correlator which receives an input signal including a fixed pattern 
formed by spreading a predetermined number of symbols constituting a fixed 
word, with pseudorandom noise code, and which is comprised of a first sub- 
correlator and a second sub-correlator, comprising a first sub-correlator and a 
second sub-correlator, and wherein 

said first sub-correlator detects correlation between said input signal and 
said pseudorandom noise code for one symbol length, and 

said second sub-correlator detects correlation detects correlation between a 
correlation value output from said first sub-correlator and said fixed word for said 
predetermined number of symbols. 

22. A CDMA (Code Division Multiple Access) type communication device 
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including a correlator comprising: 

a first sub-correlator which receives a fixed pattern having a code length N 
(N = M X K), as an input signal comprised of signals obtained by spreading a fixed 
word having a length of K symbol (K is a predetermined positive integer), at a rate 
of M chips/symbol (M is a predetermined positive integer), and detects a 
correlation value between a k-th (o^k<K) symbol having a M chip length, among 
said fixed pattern, and pseudorandom noise code Sm (m is an integer defined as k 
xM^m<(k+ l)xM); and 

a second sub -correlator which receives data corresponding to K symbols, 
about a correlation value output from said first sub -correlator, and outputs a 
correlation value between said data and said fixed word. 

23. A CDMA (Code Division Multiple Access) type communication device 
including a correlator comprising: 

a first sub-correlator which receives a fixed pattern having a code length N 
(N = M X K), as an input signal comprised of signals obtained by spreading a fixed 
word having a length of K symbol (K is a predetermined positive integer), at a rate 
of M chips/symbol (M is a predetermined positive integer), and detects a 
correlation value between a k-th (o^k<K) symbol having a M chip length, among 
said fixed pattern, and pseudorandom noise code Sm (m is an integer defined as k 
xM^m<(k+ l)xM); 

a memory which stores a predetermined number of correlation values per a 
symbol which correlation values are transmitted from said first sub-correlator and 
are different in a phase from one another with respect to said input signal, and 
which stores correlation values totally corresponding to K symbol; and 

a second sub-correlator which receives data corresponding to K symbols, 
read out of said memory every said predetermined number, and outputs a 
correlation value between said data and said fixed word. 
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24. A CDMA (Code Division Multiple Access) type communication device 
including a correlator which receives a fixed pattern having a code length N (N = 
M X K) which fixed pattern is obtained by spreading a fixed word having a length 
of K symbol (K is a predetermined positive integer), at a rate of M chips/symbol (M 
is a predetermined positive integer), 

said correlator comprising: 

a first sub-correlator which receives said fixed pattern as an input signal, 
and detects a correlation value between a k-th (o^k<K) symbol having a M chip 
length, among said fixed pattern, and pseudorandom noise code Sm (m is an 
integer defined askxMgm<(k-fl)xM); 

a memory which stores a predetermined number (L) of correlation values per 
a symbol which correlation values are transmitted from said first sub-correlator 
and are different in a phase from one another with respect to said input signal, 
and which stores L x K correlation values totally corresponding to K symbol; 

a reading-address controller which outputs a reading-address used for 
reading data corresponding to K symbol out of said memory by every L correlation 
values; and 

a second sub -correlator which receives said data corresponding to K symbol, 
read out of said memory by every L correlation values, and outputs a correlation 
value between said data and said fixed word. 

25. A spread spectrum type communication device comprising a correlator 
used for carrying out synchronization capture, 

said correlator comprising: 

a first sub -correlator which detects correlation between an input signal and 
pseudorandom noise code for inverse-spreading said input signal having been 
spectrum-spread; and 

a second sub -correlator which detects correlation between a predetermined 
number of correlation outputs transmitted from said first sub-correlator, and a 
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synchronization pattern. 

26. A spread spectrum type communication device comprising a correlator 
used for carrying out synchronization capture, 
said correlator comprising: 

a first sub -correlator which detects correlation between an input signal and 
pseudorandom noise code for inverse-spreading said input signal having been 
spectrum-spread; and 

a comparator which compares a predetermined number of correlation 
outputs transmitted from said first sub-correlator, to a synchronization pattern 
for checking whether they are coincident with each other. 
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ABSTRACT OF THE DISCLOSURE 



There is provided a correlator which detects correlation for data having 
a certain length, wherein the correlator is comprised of a plurality of sub- 
correlators, each of the sub-correlators has a length equal to a divisor of the 
certain length, each of the sub-correlators has such a length that a product of all 
length of the sub-correlators is equal to the certain length, and a correlation value 
output from one of the sub -correlators is input into a sub-correlator located 
immediately downstream of the one of the sub-correlators. 
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5 FTFJ.n OF T HR TNVF.NTION 

The invention relates to a correlator, and more particularly to a 
correlator suitable to a CDMA type receiver. 



RAnTCaROTTND OF TKF TNVFNTTON 
10 As is known, in spread spectrum system, a signal is modulated by a 

transmitter, spectrum-spread through the use of pseudorandom noise code, and 
then, transmitted. A receiver inverse-spreads a received signal through the use 
of pseudorandom noise code which is identical with the pseudorandom noise code 
(PN) having been used by a transmitter for spread, in order to demodulate the 
15 received spectrum-spread signal. 

In these days, CDMA (Code Division Multiple Access) communication 
system in which spread-spectrum type pseudorandom noise code is assigned to 
each communication is expected as a standard radio-communication system for a 
mobile terminal in a mobile communication system. 
20 In the CDMA communication system, for instance, user data spread 

with pseudorandom noise code inherent to each of users are synthesized in the 
same frequency band, and then, is transmitted, and a receiver extracts desired 
data through the use of pseudorandom noise code of a user who the receiver wants 
to make communication. 
25 The CDMA communication system has advantages that it presents a 

high efficiency at which spectrum is used, it has a high resistance to multi-pass, 
communication can be kept highly in secret, and so on. 

In the CDMA communication system, it is necessary for a receiver unit 
to make synchronization in timing with pseudorandom noise code included in a 
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signal. That is, both timing at which pseudorandom noise code series occur in a 
received signal and timing at which pseudorandom noise code series prepared by 
a receiver occur are estimated with accuracy of one chip or smaller, and a 
pseudorandom noise code series generator is made to start its operation at the 
5 estimated timing, that is, synchronization capture is carried out. 

In a direct spread (DS) system, a received signal is missed, if a 
synchronization position is deviated even shghtly. Hence, it is necessary for a 
receiver to carry out synchronous trace in which a received signal having been 
successfully captured is monitored in order to prevent pseudorandom noise code 
10 series from deviating with respect to time. 

To this end, a transmitter inserts a fixed pattern (which is a pattern for 
making synchronization, and is also called "pilot symbol") determined in advance 
as a synchronization signal, into a signal, and then, transmits the signal. A 
receiver calculates correlation between a received signal and a fixed pattern for 
15 detecting synchronization. Thus, detection of a received signal and timing 
synchronization control are accomplished. 

A direct spread (DS) type spectrum spread communication device is 
disclosed in Japanese Patent No. 2850959 (B2), for instance. 

The conventional direct spread type spread communication device 
20 disclosed in the Japanese Patent operates as follows. 

A spread spectrum signal having been received through an antenna is 
converted into a base-band signal in a local oscillator and a low-pass filter both 
constituting a signal converter. The base-band signal is sampled in a sampling 
and holding circuit, for instance, by every 1/2 chip. The thus sampled signal is 
25 transmitted to a correlator comprised of a matched filter. The correlator 
multipUes one symbol of pseudorandom noise code in the received signal by one 
symbol of pseudorandom noise code prepared in advance in each of chips, 
calculates a total sum of the products, and transmits the sum to a synchronization 
detector. 
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FIG. 8 illustrates an example of a correlator which detects correlation 
between a sampling signal and pseudorandom noise code. The correlator is 
comprised of a shift register 301, a coefficient generator 302, multipliers 303i to 
3034, and an adder 304. 
5 As illustrated in FIG. 8, a spread spectrum signal (input signal) 300 

having been converted into a base-band signal is successively stored into the shift 
register 301 chip by chip. 

The coefficient generator 302 generates pseudorandom noise code series. 
The spread spectrum signal stored in the shift register 301 and the pseudorandom 
10 noise code series are multiplied by each other chip by chip in each of the 
multipliers 303i to 3034. The products are transmitted to the adder 304 from the 
multipHers 303i to 3034, and the adder 304 calculates a total sum of the products. 
The sum is transmitted as an output signal 305 from the adder 304. 

When the pseudorandom noise code series and the received spread 
15 spectrum signal are coincident in timing with each other, the output signal 305 
transmitted from the adder 304 is in maximum, or makes a matched pulse. The 
matched pulse is detected by a matched pulse detecting circuit (peak detecting 
circuit, not illustrated) and a synchronization detector (not illustrated), and 
inverse-spread demodulation is carried out based on the thus obtained 
20 synchronization data. 

The above-mentioned Japanese Patent No. 2850959 also discloses a 
modulator for capturing synchronization in spread spectrum communication, 
including a synchronization circuit. The synchronization circuit includes a 
symbol integrator. The symbol integrator inverse-modulates a correlation value, 
25 based on either a theoretical value of a symbol, corresponding to a correlation 
value transmitted firom a correlator, or demodulated judgment of an unknown 
symbol, adds a plurality of symbols to one another to calculate added power of the 
symbols, to thereby calculate power. 

In the CDMA communication system, a signal having been modulated 
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in spread spectrum would have a broad band, and hence, would have a quite low 
power spectrum density. Accordingly, a signal-to-noise (S/N) ratio is quite small 
at a front end of a receiver. In other words, since an input signal would have a 
quite small S/N ratio in equivalence of a chip rate, it would be necessary for a 
receiver to have a fixed pattern as a pattern for establishing synchronization, 
which fixed pattern is significantly long with respect to a chip, in order to 
establish accurate timing synchronization. Hence, a receiver has to include a 
large correlator as a circuit for capturing synchronization. 

For instance, if the correlator illustrated in FIG. 8 were designed to be 
longer, the shift register 301 and the adder 304 would be increased in size, and the 
number of multipliers 303i to 3034 would be increased. As a result, the correlator 
would consume much power, resulting in increasing difficulty in saving power 
consumption and fabrication in lower cost in a mobile terminal device such as a 
CDMA cellular phone. 

For instance, if a correlator is designed to receive a fixed pattern having 
a code length N, comprised of signals obtained by spreading a fixed symbol having 
a K symbol length at a spreading ratio of M chip/symbol, the correlator would be 
constructed to have a length of M x K chip. 

In addition, if the correlator illustrated in FIG. 8 were designed to be 
longer, the shift register 301 woxild have to be constructed longer, resulting in that 
calcvdation of a correlation value would take longer time, and hence, it would take 
longer time until synchronization capture is accomplished. 

FIG. 7 illustrates another conventional correlator. The correlator 
illustrated in FIG. 7 is comprised of a multiplier 201 which receives an input 
signal 200 and a spread coefficient Ci, and multiplies them by each other, an 
adding circuit 202, and a latch circuit 203. 

The multiplier 201 multiplies the received input signal 200 and the 
spread coefficient Ci by each other, and transmits the resultant product to the 
adding circuit 202 through its one input terminal. The adding circuit 202 



receives the previous accumulated value (an initial value thereof is equal to zero) 
through other input terminal thereof, and adds the product and the previous 
accumulated value to each other. The resultant sum is latched in the latch 
circuit 203, and is fed back to the adding circuit 202 through the other input 
terminal. The adding circuit 202 adds the fed-back sum and next sum to each 
other. 

The conventional correlator illustrated in FIG. 7 cotdd have the smaller 
number of multipliers than that of the parallel type correlator illustrated in FIG. 
8. That is, though the correlator illustrated in FIG. 7 could have only one 
multiplier, the correlator would take longer time to calculate a correlation value 
than that of the correlator illustrated in FIG. 8. 

Specifically, for instance, if correlation having a length N is detected by 
means of the conventional correlator illustrated in FIG. 7, multiplication is 
carried out N times and addition of the resultant products is carried out once in 
order to output a correlation value. Accordingly, a time necessary for obtaining a 
correlation value increases in proportion to the length N, and hence, it would take 
much time to accomplish synchronization capture. 

In order to accomplish smaller power consumption and lower costs in a 
mobile terminal device such as a cellular phone, it would be necessary to simpUfy 
a circuit structure of the correlator to thereby reduce hardware in size. In 
addition, it would be also necessary to operate the correlator at a higher rate. 

However, the conventional correlators illustrated in FIGs. 7 and 8 
cannot meet such requirements as mentioned above. 

In view of the above-mentioned problems, it is an object of the present 
invention to provide a correlator to be used in a receiver in CDMA communication 
system which correlator is capable of significantly reducing a circuit size. 

It is also an object of the present invention to provide a correlator which 
can prevent an increase in a circuit size, and is adaptive to a plurality of fixed 
patterns used for establishing synchronization. 
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DI SCLOSURE OF THE INVENTI O N 

In order to accomplish the above-mentioned objects, there is provided a 
correlator which detects correlation for data having a certain length, wherein the 
correlator is comprised of a plurality of sub-correlators, each of the sub-correlators 
5 has a length equal to a divisor of the certain length, each of the sub-correlators 
has such a length that a product of all length of the sub-correlators is equal to the 
certain length, and a correlation value output from one of the sub-correlators is 
input into a sub-correlator located immediately downstream of the one of the sub- 
correlators. 

10 There is further provided a correlator which detects correlation for data 

having a certain length, wherein the correlator is comprised of a plurality of sub- 
correlators, each of the sub -correlators has a length equal to a divisor of the 
certain length, each of the sub-correlators has such a length that a product of all 
length of the sub-correlators is equal to the certain length, each of the sub- 

15 correlators receives both an input signal and a coefficient row used for detecting 
correlation with the input signal, and outputs a first correlation value, and a sub- 
correlator located immediately downstream of the each of the sub-correlators 
receives both the first correlation value and a coefficient row used for detecting 
correlation with the first correlation value, and outputs a second correlation 

20 value. 

There is further provided a correlator which detects correlation for data 
having a certain length N (N = MxK, M and K are integers greater than 1), 
including a first sub-correlator having a length M and a second sub-correlator 
having a length K, and wherein the second-stage correlator receives K correlation 
25 values output from the first-stage correlator, and detects correlation. 

There is further provided a correlator which detects correlation for data 
having a certain length N (N = M x K, M and K are integers greater than 1), 
including a first-stage correlator having a length M and a second-stage correlator 
having a length K, and wherein the first-stage correlator receives both an input 
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signal and a coefficient row used for detecting correlation with the input signal, 
and outputs K first correlation values, and the second-stage correlator receives 
both the first correlation values and a coefficient row used for detecting 
correlation with the first correlation values. 

There is further provided a correlator which detects correlation for data 
having a certain length N (N = Nl x N2 x — x Nm, Nl to Nm are integers greater 
than 1, m is an integer equal to or greater than 3), including m sub-correlators 
have lengths of Nl to Nm, respectively, a (k+l)-th sub-correlator in the m sub- 
correlators receives N(k+i) (k is an integer equal to or greater than 1, but equal to or 
smaller than (m — 1)) correlation values transmitted from a k-th sub-correlator, 
and detects correlation. 

There is further provided a correlator which detects correlation for data 
having a certain length N (N = Nl x N2 x x Nm, Nl to Nm are integers greater 
than 1, m is an integer equal to or greater than 3), including m sub-correlators 
have lengths of Nl to Nm, respectively, and wherein a first sub-correlator having 
a length of Nl receives both an input signal and a coefficient row used for 
detecting correlation with the input signal, and outputs N2 first correlation values, 
and a (k+l)-th sub -correlator having a length of N(k+i) (k is an integer equal to or 
greater than 1, but equal to or smaller than (m— 1)) receives both N^^+d correlation 
values transmitted from a k-th sub-correlator, and a coefficient row used for 
detecting correlation with the N^^+d correlation values, and outputs a (k+l)-th 
correlation value. 

There is further provided a correlator which receives an input signal 
including a fixed pattern formed by spreading a predetermined number of 
symbols constituting a fixed word, with pseudorandom noise code, and which is 
comprised of a first sub-correlator and a second sub-correlator, including a first 
sub-correlator and a second sub-correlator, and wherein the first sub-correlator 
detects correlation between the input signal and the pseudorandom noise code for 
one symbol length, and the second sub-correlator detects correlation detects 
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correlation between a correlation value output from the first sub-correlator and 
the fixed word for the predetermined number of symbols. 

For instance, the correlator may be designed to include the first sub- 
correlator by one and the second sub-correlators by the number determined in 
5 accordance with types of the fixed word. 

It is preferable that the correlator further includes maximum detecting 
means which receives an output transmitted fi-om the second sub-correlator. The 
maximum detecting means outputs a maximum signal for informing synchronous 
detection when a correlation value transmitted from each of the second sub- 

10 correlators is in maximum. 

There is further provided a correlator including a first sub-correlator 
which receives a fixed pattern having a code length N (N = M x K), as an input 
signal comprised of signals obtained by spreading a fixed word having a length of 
K symbol (K is a predetermined positive integer), at a rate of M chips/symbol (M is 

15 a predetermined positive integer), and detects a correlation value between a k-th 
(o ^ k < K) symbol having a M chip length, among the fixed pattern, and 
pseudorandom noise code Sm (m is an integer defined askxM^m<(k + 1) xM), 
and a second sub-correlator which receives data corresponding to K symbols, 
about a correlation value output from the first sub-correlator, and outputs a 

20 correlation value between the data and the fixed word. 

There is further provided a correlator including a first sub-correlator 
which receives a fixed pattern having a code length N (N = MxK), as an input 
signal comprised of signals obtained by spreading a fixed word having a length of 
K symbol (K is a predetermined positive integer), at a rate of M chips/symbol (M is 

25 a predetermined positive integer), and detects a correlation value between a k-th 
(o ^ k < K) symbol having a M chip length, among the fixed pattern, and 
pseudorandom noise code Sm (m is an integer defined askxM^m<(k + l)x M), 
a memory which stores a predetermined number of correlation values per a 
symbol which correlation values are transmitted firom the first sub-correlator and 
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are different in a phase from one another with respect to the input signal, and 
which stores correlation values totally corresponding to K symbol, and a second 
sub -correlator which receives data corresponding to K symbols, read out of the 
memory every the predetermined number, and outputs a correlation value 
5 between the data and the fixed word. 

There is further provided a correlator which receives a fixed pattern 
having a code length N (N = M x K) which fixed pattern is obtained by spreading a 
fixed word having a length of K symbol (K is a predetermined positive integer), at 
a rate of M chips/symbol (M is a predetermined positive integer), including a first 

10 sub -correlator which receives the fixed pattern as an input signal, and detects a 
correlation value between a k-th (ogk<K) symbol having a M chip length, among 
the fixed pattern, and pseudorandom noise code Sm (m is an integer defined as k 
xM^m<(k + l)xM), a memory which stores a predetermined number (L) of 
correlation values per a symbol which correlation values are transmitted from the 

15 first sub-correlator and are different in a phase from one another with respect to 
the input signal, and which stores L x K correlation values totally corresponding 
to K symbol, a reading-address controller which outputs a reading-address used 
for reading data corresponding to K symbol out of the memory by every L 
correlation values, and a second sub-correlator which receives the data 

20 corresponding to K symbol, read out of the memory by every L correlation values, 
and outputs a correlation value between the data and the fixed word. 

The correlator may be designed to further include a writing-address 
controller which outputs a writing-address, wherein a correlation value output 
fi-om the first sub-correlator is written into an address in the memory which 

25 address is designated by the writing-address controller. 

The correlator may be designed to include the first sub-correlator by 
one and the second sub -correlators by the number determined in accordance with 
types of the fixed word. 

It is preferable that the correlator further includes maximum detecting 
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means which receives an output transmitted from the second sub-correlator. The 
maximum detecting means outputs a maximum signal for informing synchronous 
detection when a correlation value transmitted from each of the second sub- 
correlators is in maximum. 

It is preferable that the correlator further includes a code switch which 
switches the pseudorandom noise code used for detecting correlation with the 
input signal. 

For instance, the correlation values may be deviated from one another 
by 1 chip or 1/2 chip, for instance. 

It is preferable that the memory is comprised of a dual port type 
random access memory. 

The correlator may include a comparator in place of the second sub- 
correlator which comparator compares K correlation values transmitted from the 
first sub-correlator to the fixed word to check whether they are coincident with 
each other. 

There is further provided a correlator which detects correlation for data 
having a certain length N, including a first sub -correlator having a length M 
which is a divisor of the N, and a second sub -correlator having a length K which is 
a divisor of the N, and wherein the first sub-correlator detects correlation between 
input data having a length of M and data having a length M and prepared for 
detecting correlation with the input data having a length M, and the second sub- 
correlator detects K correlation values output from the first sub-correlator and K 
number of data prepared for detecting correlation with correlation values 
transmitted from the first sub-correlator. 

Any one of the above-mentioned correlators may be applied to a CDMA 
(Code Division Multiple Access) type communication device. 

There is further provided a spread spectrum type communication device 
including a correlator used for carrying out synchronization capture, the 
correlator including a first sub -correlator which detects correlation between an 

10 
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input signal and pseudorandom noise code for inverse-spreading the input signal 
having been spectrum-spread, and a second sub-correlator which detects 
correlation between a predetermined number of correlation outputs transmitted 
from the first sub-correlator, and a synchronization pattern. 
5 There is further provided a spread spectrum type communication device 

including a correlator used for carrying out synchronization capture, the 
correlator including a first sub -correlator which detects correlation between an 
input signal and pseudorandom noise code for inverse-spreading the input signal 
having been spectrum-spread, and a comparator which compares a predetermined 
10 number of correlation outputs transmitted from the first sub-correlator, to a 
synchronization pattern for checking whether they are coincident with each other. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1(a) and FIG. 1(b) illustrate an embodiment of the present 
15 invention, and FIG. 1(c) illustrates a conventional correlator. 

FIG. 2 is a block diagram of a correlator in accordance with an 
embodiment of the present invention. 

FIG. 3 is a timing chart showing an operation of the correlator 
illustrated in FIG. 2. 

20 FIG. 4 illustrates L correlation values transmitted from the first sub- 

correlator in the correlator illustrated in FIG. 2. 

FIG. 5 is a block diagram of a correlator in accordance with another 
embodiment of the present invention. 

FIG. 6 is a block diagram of a correlator in accordance with still another 
25 embodiment of the present invention. 

FIG. 7 is a block diagram of a conventional correlator. 

FIG. 8 is a block diagram of another conventional correlator. 
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DETAILED DESCRIPTIO N QF THF. PREFE RRE D EMBODIMENT S 

Preferred embodiments in accordance with the present invention will 
be explained hereinbelow. FIG. 1 shows a structural concept of the present 
invention. FIG. 1(a) and FIG. 1(b) illustrate a correlator in accordance with the 
present invention, and FIG. 1(c) illustrates a conventional correlator to be 
compared to the correlator in accordance with the present invention. 

FIG. 1(a) illustrates a correlator in accordance with the first 
embodiment of the present invention. The correlator in accordance with the first 
embodiment detects correlation for a certain length N (N = M x K), and is 
comprised of a first sub-correlator 10 having a length M, and a second sub- 
correlator 20 having a length K, which receives a correlation value 12 transmitted 
from the first sub-correlator 10 and is connected to the first sub-correlator 10 in 
cascade. 

The first sub -correlator 10 receives an input signal 11 and coefficient 
series Si (i = 1, 2, , M) having a length M, used for detecting correlation with 
the input signal 11, detects correlation (multipUcation and addition) between 
them, and outputs the correlation value 12. The second sub -correlator 20 
receives the correlation value 12 transmitted from the first sub-correlator 10, and 
coefficient series Ui (i = 1, 2, , K) used for detecting correlation with K output 
series of the correlation value 12, detects correlation between them, and outputs a 
correlation value 21. 

FIG. 1(c) illustrates a conventional correlator 40 used for detecting 
correlation for a certain length N (N = M x K) similarly to the correlator in 
accordance with the first embodiment. 

In the correlator in accordance with the first embodiment, a total length 
of the first and second sub -correlators 10 and 20 is equal to (M + K). Hence, the 
correlator in accordance with the first embodiment can significantly reduce a 
circuit size in comparison with the conventional correlator having a length of (M x 
K), illustrated in FIG. 1(c). 
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In addition, since a total length of the first and second sub-correlators 
10 and 20 is equal to (M+K), it would be possible to increase an operation rate in 
the correlator. 

For instance, if the correlator illustrated in FIG. 8 were comprised of 
the first sub-correlator 10 and the second sub-correlator 20 both illustrated in FIG. 
1(a), a time necessary for calculation of a correlation value is in proportion to not 
(M + K), but (M + K). 

The correlator in accordance with the first embodiment, illustrated in 
FIG. 1(a) is not to be limited to a two sub-correlator structure. The correlator 
may be designed to have a three sub-correlator structure, for instance, as 
illustrated in FIG. 1(b). 

The correlator illustrated in FIG. 1(b) detects correlation for a certain 
length N (N = M X K X L), and is comprised of a first sub-correlator 10 having a 
length M, a second sub -correlator 20 having a length K, which receives a 
correlation value 12 transmitted from the first sub-correlator 10, and a third sub- 
correlator 30 having a length L, which receives a correlation value 22 transmitted 
from the second sub-correlator 20. The first to third sub -correlators 10, 20 and 
30 are connected to one another in cascade. 

The first sub-correlator 10 receives an input signal 11 and coefficient 
series Si (i = 1, 2, , M) having a length M, used for detecting correlation with 
the input signal 11, detects correlation (multipHcation and addition) between 
them, and outputs the correlation value 12. The second sub-correlator 20 
receives the correlation value 12 transmitted from the first sub-correlator 10, and 
coefficient series Ui (i = 1, 2, , K) used for detecting correlation with K output 
series of the correlation value 12, detects correlation between them, and outputs a 
correlation value 22. The third sub-correlator 30 receives the correlation value 
22 transmitted from the second sub-correlator 20, and coefficient series Vi (i = 1, 2, 
, L) used for detecting correlation with L output series of the correlation value 
22, detects correlation between them, and outputs a correlation value 21. 
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In the correlator illustrated in FIG. 1(c), a total length of the first to 
third sub-correlators 10, 20 and 30 is equal to (M+K+L), Hence, the correlator 
can significantly reduce a circuit size in comparison with a conventional correlator 
(length = M X K X L) corresponding to the correlator illustrated in FIG. 1(c). In 
addition, it is possible to increase an operation rate in calculation of a correlation 
value. 

As will be readily understood for those skilled in the art in view of the 
correlator illustrated in FIG. 1(b), the correlator may be designed to be comprised 
of four, five or more sub-correlators. 

For instance, a correlator to be used for detecting correlation for a 
length S (S = Si X S2 X — x S^: R is a positive integer equal to or greater than four) 
may be comprised of R sub -correlators having lengths Si, Sg,— Sr, respectively, 
and connected to one another in cascade. Each of the sub-correlators receives a 
correlation value transmitted from a immediately upstream sub-correlator, and 
coefficient series used for detecting correlation with a received input signal, and 
outputs a correlation value. 

In accordance with the embodiment illustrated in FIG. 1(b), a correlator 
which detects correlation for a length of 100 chips may be comprised of three sub- 
correlators each having a length of 10 chips, connected to one another in cascade. 
In the correlator, a total length of the three sub-correlators is just equal to 30 
chips, ensuring significant reduction in a circtiit size in comparison with the 
conventional correlator 40 (see FIG. 1(c) having a length of 1000 chips. 

Hereinbelow is explained an embodiment of a correlator to which the 
correlator in accordance with the first embodiment, illustrated in FIG. 1(a), is 
applied. The correlator mentioned hereinbelow is used for capturing 
synchronization in a CDMA communication device. 

The correlator in accordance with the embodiment described 
hereinbelow receives a fixed pattern Cn having a length N (N = M x K) which fixed 
pattern is comprised of signals generated by spreading a fixed word having a 
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length of K symbol (K is a predetermined positive integer) at a spreading ratio (a 
ratio between symbol period and chip period) of M chip/symbol (M is a 
predetermined positive integer), and outputs a correlation value. The correlator 
is comprised of a first sub -correlator 10 and a second sub-correlator 20. 

The first sub-correlator 10 has a length of M chips, and outputs a 
correlation value between a k-th (O^k^K—l) symbol among a received fixed 
pattern and pseudorandom noise code Sm (m is an integer defined as k xM^m< 
(k+1) xM). 

The second sub-correlator 20 receives data covering K symbol in the 
correlation value output from the first sub-correlator 10, and outputs a correlation 
value with a fixed word UO to U(K— 1) having a length K. 

Specifically, at first, the first sub-correlator 10 shorter in length than 
the fixed pattern Cn (n = 0, 1, 2, — , N — 1) calculates a first correlation value, and 
then, the second sub-correlator 20 having a length K calculates a correlation value 
with the fixed word. 

In accordance with the embodiment, it would be possible to reduce a 
circuit size. In addition as a result of constructing the correlator shorter, it 
would be possible to increase an operation speed. 

In a typical application, the spreading ratio M is, for instance, in the 
range of about 10 to about 10000. For instance, assuming that the spreading 
ratio M is equal to 100, and a. fixed word as a frame synchronizing pattern is 
defined as UO to U15, that is, the length K is set equal to 16, the conventional 
correlator 14 illustrated in FIG. 1(c) would have a length N calculated as follows: 

N = M X K = 1600 

In contrast, the correlation illustrated in FIG. 1(a) would have a length 
calculated as follows: 
M + K= 116 

This length is about fourteen times smaller than the length N of the 
conventional correlator 40 illustrated in FIG. 1(c). 
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Though the correlator illustrated in FIG. 1(a) was designed to include 
one first sub-correlator 10 and one second sub-correlator 20, the correlator may be 
designed to include one common first sub-correlator 10 and a plurality of second 
sub-correlators 20. This correlator would prevent an increase in a circuit size, 
and could receive a plurality of fixed patterns. 

For instance, a correlator including one first sub-correlator having a 
length of M and R second sub-correlators each having a length of K would have a 
length N calculated as follows: 

N = MH-KxR 

On the other hand, R correlators each having a length N (N = M x K) 
would have a total length calculated as follows: 
MxKxR 

As is obvious, the correlator in accordance with the above-mentioned 
embodiment makes it possible to significantly reduce a circuit size. 

Hereinbelow are explained correlators in accordance with other 
embodiments of the present invention. 

FIG. 2 is a block diagram of a correlator in accordance with an 
embodiment of the present invention. 

The correlator in accordance with the embodiment is applied to a 
synchronization capturing circuit equipped in a receiver in CDMA communication 
system. 

Parts to be formed upstream of the correlator include an antenna 
through which a radio signal is received, an amplifier which amplifies a signal 
having been received through the antenna, a mixer which mixes an output signal 
transmitted firom the amplifier and a local signal with each other, and outputs an 
intermediate frequency (IF) signal, a signal converter comprised of a low-pass 
filter, a sampling and holding circuit which samples and holds a base-band signal 
transmitted from the signal converter, and so on. Since they are well known to 
those skilled in the art, they are not explained in detail. 
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With reference to FIG. 2, the correlator in accordance with the 
embodiment is comprised of a first sub-correlator 101, a code switch 104 which 
switches pseudorandom noise code rows to be supplied to the first sub-correlator 
101, a memory 102, a reading address controller 105 which controls an address for 
5 reading data out of the memory 102, a writing address controller 106 which 
controls an address for writing data into the memory 102, and a second sub- 
correlator 103. 

A signal having been modulated with pseudorandom noise code is 

received at an antenna (not illustrated) of a receiver, converted into a base-band 
10 signal in the signal converter, sampled in the sampling and holding circuit, and 

then, input into the first sub -correlator 101 as an input signal 100. 

The first sub-correlator 101 calculates correlation between the input 

signal 100 having a length of one symbol and pseudorandom noise code, and 

outputs a correlation value 108. 
15 The code switch 104 switches pseudorandom noise code correlation 

between which and the input signal 100 is calculated by the first sub-correlator 

101. 

The writing address controller 106 generates a writing address at 
which the correlation value 108 transmitted fi-om the first sub-correlator 101 is 
20 written into the memory 102. 

The reading address controller 105 generates a reading address from 
which a correlation value 109 to be transmitted to the second sub-correlator 103 is 
read out of the memory 102. 

The correlation value 108 output from the first sub-correlator 101 is 
25 written into the memory 102 at the writing address output fi-om the writing 
address controller 106. A correlation value is read out of the memory 102 from a 
reading address output from the reading address controller 105, and then, is 
transmitted to the second sub -correlator 103. 

The memory 102 is comprised of, for instance, a dual port RAM in 
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which writing data and reading data are carried out independently of each other 
at two ports. 

The second sub -correlator 103 calculates correlation between the 
predetermined number of correlation values 109 read out of the memory 102, and 
5 a fixed word comprised of the predetermined number of symbols used for 
detecting synchronization and prepared in advance for detecting correlation with 
the thus read-out correlation values, and outputs a correlation value 107. 

The correlator illustrated in FIG. 2 may be designed to further include a 
maximum detecting circuit (peak detecting circuit) which receives an output 
10 signal transmitted from the second sub-correlator 103. 

Hereinbelow is explained an operation of the correlator in accordance 
with the embodiment, with reference to FIG. 2. 

Herein, it is assumed that the input signal 100 input into the first sub- 
correlator 101 includes a fixed pattern On (n is an integer equal to or greater than 
15 zero, but equal to or smaller than (N— 1)) having a code length N. 

The fixed pattern Cn (n = 0, 1, 2, — , N—1) is comprised of signals 
generated by spreading a fixed word having a predetermined length of K symbol, 
with a pseudorandom noise code at a rate of M chip/symbol. This fixed pattern is 
inserted into a signal as a frame synchronizing pattern, and received at a receiver. 
20 The fixed pattern Cn received at a receiver includes noises while it is being 
transmitted. 

The fixed pattern Cn has a code length N (N = K x M). 

It is assumed that a k-th symbol in the fixed word having a length of K 
symbol is expressed as Uk (O^k^K— 1), and a pseudorandom noise code is 
25 expressed as Sn. The fixed pattern Cn (n = kM + m, O^m^M — 1) generated by 
spreading a fixed word Uk with the pseudorandom noise code Sn at a rate of M 
chip/symbol on the side of a transmitter is expressed by the following equation (1). 

C(kM + m) — Uk X S(kM + m) 0) 

The receiver including the correlator in accordance with the present 
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embodiment receives the fixed pattern Cn (n = 0, 1, 2, — , N— 1) having been 
spread with the pseudorandom noise code Sn on the transmitter's side, and 
calculates a correlation value by means of a two-stage correlator comprised of the 
first sub-correlator 101 and the second sub-correlator 103. 
5 It is assumed that in a signal received in the receiver, a timing at which 

the fixed pattern Cn (n = 0, 1, 2, — , N— 1) is inserted is within a predetermined 
range. 

The first sub -correlator 101 has a length of M chip. The first sub- 
correlator 101 outputs correlation between the pseudorandom noise code Sm (kx 

10 M ^ m < (k+1) X M) and M samples of the input signal 100 by which a k-th symbol 
Uk in the fixed word is received among the fixed pattern Cn (n = 0, 1, 2, — , N— 1). 

When the receiver establishes synchronization with a transmitted 
signal, a pseudorandom noise code row generated by spreading the fixed pattern 
Cn (n = 0, 1, 2, — , N— 1) at the side of a transmitter becomes identical with a 

15 pseudorandom noise code row of the first sub-correlator 101. As a result, the 
correlation value 108 transmitted from the first sub-correlator 101 is comprised of 
the k-th symbol Uk in the fixed symbol to which noises are added. 

The correlation value 108 transmitted from the first sub-correlator 101 
is stored in the memory 102 at an address designated by the writing address 

20 signal output from the writing address controller 106. 

The writing address controller 106 includes a counter. The counter 
makes successive increments starting from a count zero. When the counter 
counts a maximum address of the memory 102, a count is initialized to zero. A 
count in the counter is transmitted as the writing address. 

25 It is assumed in the embodiment that a signal received in the receiver 

has a time band corresponding to L chip periods, that is, an indefinite band as an 
estimated range of a timing at which the fixed pattern Cn (n = 0, 1, 2, — , N — 1) is 
to be received. 

FIG. 4 is a timing chart showing deviation in phase among L correlation 
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values transmitted from the first sub-correlator 101. 

As illustrated in FIG. 4, a sample row #1 to a sample row #L each 
having a length M are out of phase by one chip period in the first sub-correlator 
101. That is, a starting point (samphng point) of the input signal 100 correlation 
5 between which and the pseudorandom noise code is to be detected delays by one 
chip in the sample rows #1 to #L. 

The first sub-correlator 101 successively detects correlation between 
the pseudorandom noise code and each of the sample rows #1 to #L, and stores L 
correlation values per a symbol into the memory 102. Accordingly, L x K 
10 correlation values are stored into the memory 102 for K symbols. 

Though FIG. 4 illustrates an example in which correlation between the 
pseudorandom noise code and an input signal in L sample rows which are out of 
phase chip by chip relative to a fixed pattern, the present embodiment is not to be 
limited to such an example. 
15 For instance, the correlator may be designed to calculate 2L correlation 

values (time intervals corresponding to 2L chip periods) for input signals out of 
phase chip by chip, each having a length M, or calculate 2L correlation values for 
input signals out of phase 1/2 chip by 1/2 chip, each having a length M. 

The second sub-correlator 103 calculates a correlation value between a 
20 fixed word Uk (k = 0, 1, 2, — , K— 1) and data corresponding to K symbols read out 
of the memory 102 by every L symbols in accordance with the reading addresses 
output from the reading address controller 105, and outputs the thus calculated 
correlation value. 

Hereinbelow are explained an operation for writing data into the 
25 memory 102 from the first sub-correlator 101 and an operation for reading data 
out of the memory 102, with reference to FIGs. 2 and 3. 

FIG. 3 is a timing chart of an operation for writing data into the 
memory 102 from the first sub -correlator 101 and an operation for reading data 
out of the memory 102 in the first sub-correlator 101. 



FIG. 3(a) shows pseudorandom noise codes Sn (O^n^N— 1), FIG. 3(b) 
shows fixed words Uk (O^k^K-1), and FIG. 3(c) shows fixed patterns Cn (O^n 
^N — 1) generated fi:om the pseudorandom noise codes Sn shown in FIG. 3(a) and 
the fixed words shown in FIG. 3(b), that is, a signal to be transmitted (which is a 
5 signal to be received in a receiver, and concurrently, a signal to be supplied to the 
first sub-correlator 101). 

FIG. 3(d) a pseudorandom noise code of the first sub-correlator 101, FIG. 
3(e) shows how correlation values are written into the memory 102, and FIG. 3(f) 
shows how correlation values are read out of the memory 102. 
10 The fixed pattern Cn (see FIG. 3(c)) included in a received signal is 

expressed as a product of the pseudorandom noise code Sn and the fixed work Uk, 
as mentioned earlier with reference to the equation (1). 

As having been explained with reference to FIG. 4, the first sub- 
correlator 101 calculates correlation values of the input signal 100 for a time 
15 range having a L chip length, in which each of symbols is expected to be received 
(see FIG. 3(d)). The L correlation values per a symbol transmitted from the first 
sub -correlator 101 are successively written into the memory 102 (see FIG. 3(e)). 
A pseudorandom noise code Sm (kxMSm<(k+l) xM) associated with a position 
of a symbol is used for a k-th symbol, as a pseudorandom noise code used for 
20 detecting correlation. 

That is, for a 0-th symbol code (Uq) in a fixed word, the pseudorandom 
noise codes Sq, Si, ~, S^-i corresponding to a position of the symbol are used in 
the first sub-correlator 101, as illustrated in FIG. 3(d). For a first symbol code 
(Ui), the pseudorandom noise codes Sm, Sm+i, — , SgM-i corresponding to a position 
25 of the symbol are used. Similarly, for a K-th symbol code (Uk), the pseudorandom 
noise codes Skm> Skm+i» — » Skm+m-i corresponding to a position of the symbol are 
used. 

Those pseudorandom noise codes Sq, Si, — , Sm_i, Sm, Sm+i, — , SgM-i* ai^d 
Skm» Skm+u — . Skm+m-1 are switched by the code switch 104. 
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As illustrated in FIG. 3(f), the second sub -correlator 103 calculates 
correlation between K symbol data read out of the memory 102 by every L 
correlation values and the fixed words Uk (k = 0, 1, 2, ~, K- 1), and outputs the 
calculated correlation. 

The reading address controller 105 generates K addresses comprised of 
an address 0 and addresses having increment of L addresses from the address 0, 
as a reading address based on which a correlation value is read out of the memory 
102. 

Then, the correlation values 109 corresponding to K symbols are 
successively read out of the memory 102 through the use of the addresses 
transmitted from the reading address controller 105, and then, input into the 
second sub-correlator 103. The second sub-correlator 103 calculates the 
correlation value 107 between the K correlation values 109 and the fixed words 
Uk and outputs the thus calculated correlation value 107. 

Then, the reading address controller 105 generates K addresses 
comprised of an address 1 and addresses having increment of L addresses from 
the address 1. Then, K correlation values read out of the memory with the thus 
generated addresses being used as reading addresses are input into the second 
sub -correlator 103. 

Hereinafter, similarly to the above-mentioned manner, there are 
generated K addresses comprised of an address (L— 1) and addresses having 
increment of L addresses. 

Specifically, as shown with the numeral (1) in FIG. 3(f), a first group of 
K correlation values stored in the memory 102 at addresses 0, L, 2L, — , (K— 1)L 
are successively read out of the memory 102, and input into the second sub- 
correlator 103 in the order of being read out of the memory 102. Then, a 
correlation value between the K correlation values and the fixed words Uk (k = 0, 
1, 2, — , K — 1) is calculated. 

Then, as shown with the numeral (1), a second group of K correlation 
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values stored in the memory 102 at addresses 1, L+1, 2L+1, — , (K— 1)L+1 are 
successively read out of the memory 102, and input into the second sub-correlator 
103. Then, a correlation value between the K correlation values and the fixed 
words Uk (k = 0, 1, 2, — , K-1) is calculated. 
5 Hereinafter, similarly to the above-mentioned manner, as shown with 

the numeral (L), a L-th group of K correlation values stored in the memory 102 at 
addresses L— 1, 2L— 1, 3L— 1, — , KL— 1 (=N— 1) are successively read out of the 
memory 102, and input into the second sub-correlator 103. Then, a correlation 
value between the K correlation values and the fixed words Uk (k = 0, 1, 2, — , K— 

10 1) is calculated. 

As is obvious in view of comparison among the numerals (1), (2) and (L) 
in FIG. 3(f), a M-th (M is an integer equal to or greater than 1, but equal to or 
smaller than (L— 1)) group of K correlation values and (M+l)-th group of K 
correlation values are out of phase by one chip. 

15 In the above-mentioned manner, the second sub-correlator 103 

calculates correlation between the fixed words Uk (k = 0, 1, 2, — , K— 1) and L 
groups of K correlation values shown as the numerals (1) to (L), read out of the 
memory 102 and input into the second sub-correlator 103, which are out of phase 
from one another, and outputs the correlation as a correlation value 107. 

20 When the K correlation values read out of the memory 102 are identical 

with the fixed words Uk (k = 0, 1, 2, — , K~l), the correlation value 107 
transmitted from the second sub-correlator 103 is used as a correlation value of 
the fixed pattern Cn (n = 0, 1, 2, — , N— 1) in the received signal, and is in 
maximum. 

25 The correlation value 107 transmitted from the second sub-correlator 

103 is substantially identical with a correlation value between an input signal and 
the fixed pattern Cn (n = 0, 1, 2, — , N— 1), calculated by a correlator having a N 
chip length. 

This is because the correlation value is calculated by the process of 
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reading groups (groups shown with the numerals (1) to (L) in FIG. 3(f)) of K 
correlation values having the same delay time, by every L correlation values, 
among L x K correlation values calculated every M chips, and detecting 
correlation between the K correlation values and the fixed words Uk (k = 0, 1, 2, - 
5 ",K-1). 

Specifically, the K correlation values read out of the memory 102 by 
every L correlation values among the L x K correlation values, corresponding to K 
symbols, between pseudorandom noise codes and an input signal having a length 
M for the fixed pattern Cn (n = 0, 1, 2, — , N-1) transmitted to the memory 102 
10 fi-om the first sub-correlator 101, correspond to symbols in the fixed words Uk (k = 
0, 1, 2, — , K— 1). Hence, correlation between L groups of correlation values 
which are out of phase fi-om one another and the fixed words Uk (k = 0, 1, 2, — , K 
— 1) can be detected, based on an output signal transmitted from the second sub- 
correlator 103 which calculates a correlation value between each group of K 
15 correlation values and the fixed words Uk (k = 0, 1, 2, — , K— 1). 

This is equivalent to calculating a correlation value between an input 
signal comprised of the fixed pattern Cn (n = 0, 1, 2, — , N— 1) having a N chip 
length, and the pseudorandom noise code Sn (n = 0, 1, 2, — , N— 1) having a length 
N, detecting the fixed pattern Cn (n = 0, 1, 2, — , N- 1), and thereby detecting the 
20 fixed words Uk (k = 0, 1, 2, — , K— 1), based on the input signal. 

As mentioned so far, the correlator including the first and second sub- 
correlators 101 and 103, in accordance with the embodiment, acts as a correlator 
equivalent to a correlator having a length of N = M x K chip. 

Hereinbelow is explained the second embodiment of the present 
25 invention. FIG. 5 is a block diagram of a correlator in accordance with the 
second embodiment of the . present invention. 

The correlator in accordance with the second embodiment is comprised 
of a first sub -correlator 101, a code switch 104 which switches pseudorandom 
noise code rows to be supplied to the first sub-correlator 101, a memory 102, a 
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reading address controller 105 which controls an address for reading data out of 
the memory 102, a writing address controller 106 which controls an address for 
writing data into the memory 102, and X second sub -correlators lOSj to 103x 
connected in parallel with one another to the memory 102. 
5 The correlator in accordance with the second embodiment is 

structurally different from the correlator in accordance with the first embodiment, 
illustrated in FIG. 2, in including a plurality of second sub-correlators 103i to 103x 
connected in parallel with the memory 102. 

The number X of the second sub-correlators 103^ to 103x is equal to the 

10 number of kinds of fixed symbols constituting a fixed pattern. 

That is, the correlator in accordance with the present embodiment 
includes the second sub -correlators each having a K symbol length, by the number 
equal to the number of kinds of fixed symbols, since a pattern comprised of the 
fixed words Uk (k = 0, 1, 2, — , K— 1) may be equal to a plurality of values. Thus, 

15 it would be possible to calculate a correlation vsdue for all fixed patterns. 

In order to deal with that a pattern comprised of the fixed words Uk (k 
= 0, 1, 2, — , K— 1) may be equal to a plurality of values, the conventional 
correlator had to include sub -correlators each having a length of N chip, by the 
number equal to kinds of fixed symbols, resulting in an increase in a circuit size. 

20 In contrast, since the correlator in accordance with the above- 

mentioned second embodiment is designed to include the sub-correlators by the 
number equal to the number of kinds of a pattern of the fixed words Uk (k = 0, 1, 2, 
— , K— 1), it would be possible to prevent a circuit size from increasing. 

The correlator in accordance with the second embodiment, illustrated in 

25 FIG. 5, may be designed to further include a maximum detecting circuit (a peak 
detecting circuit: not illustrated) which receives output signals transmitted fi:om 
the second sub -correlators 103i to 103x. When a correlation value transmitted 
each of the second sub -correlators 103^ to 103x is in maximum, the maximum 
detecting circuit transmits a maximum signal. 
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Hereinbelow are explained structures of the first sub-correlator 101 and 
the second sub-correlator 103 both constituting the correlators in accordance with 
the above-mentioned embodiments. 

The first sub-correlator 101 may be comprised of any correlator, if it had 
5 a function of outputting a correlation value between an input signal and a 
pseudorandom noise code. In compliance with required performances, any 
correlator may be used as the first sub-correlator 101. 

For instance, the conventional correlator illustrated in FIG. 8 may be 
used as the first sub-correlator 101. 
10 That is, the first sub-correlator 101 may be designed to include a 

coefficient generator (see FIG. 8) which generates a pseudorandom noise code row 
selected by the code switch 104, a shift register 301 having a length M, which 
shifts an input signal chip by chip, M multipliers 303i to 303^ each of which 
multipHes an output transmitted from the shift register 301 by a pseudorandom 
15 noise code, an adder 304 which adds outputs transmitted fi-om the M multipliers, 
to one another. 

As an alternative, the first sub-correlator 101 may be designed to have 
the same structure of that of the conventional correlator illustrated in FIG. 7. 

That is, the first sub-correlator 101 may be designed to include a 

20 multiplier 201 (see FIG. 7) which multiplies an input signal by a pseudorandom 
noise code transmitted from a code generator which generates a pseudorandom 
noise code series selected by the code switch 104, chip by chip, an adder 202 which 
receives an output signal transmitted from the multiplier 201 and the previous 
latch output through input terminals, and adds them to each other, and a latch 

25 circuit 203 which latches an output transmitted firom the adder 202. An output 
signal transmitted from the latch circuit 203 is fed back to the adder 202 through 
an input terminal. The first sub -correlator 101 outputs a correlation value 
calculated by successively multiplying M input signals by a pseudorandom code 
noise by means of the multiplier 201, and adding the products to one another in 
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the adder 202. 

The second sub-correlator 103 may be comprised of any correlator, if it 
had a function of detecting correlation between a predetermined number of 
correlation values read out of the memory 102 and a fixed word. In compliance 
5 with required performances, any correlator may be used as the second sub- 
correlator 103. 

For instance, the conventional correlator illustrated in FIG. 7 or 8 may 
be used as the second sub-correlator 103, similarly to the first sub-correlator 101. 

When the second sub-correlator is comprised of the correlator 
10 illustrated in FIG. 8, the fixed words Uk (k = 0, 1, 2, — , K- 1) are input into the K 
multipliers 303i to 303k. When the second sub-correlator is comprised of the 
correlator illustrated in FIG. 7, the fixed words Uk (k = 0, 1, 2, — , 1) are input 
into the multiplier 201 as the coefficient Ci. 

Hereinbelow is explained the correlator in accordance with the third 
15 embodiment. 

The correlator in accordance with the third embodiment basically has 
the same structure as that of the correlator in accordance with the first 
embodiment, illustrated in FIG. 2, but is structurally different from the first 
embodiment in terms of the second sub-correlator. 
20 FIG. 6 is a partial block diagram of the correlator in accordance with 

the third embodiment. 

If it is not necessary in the first embodiment illustrated in FIG. 2 to use 
a correlation value transmitted from the second sub -correlator 103, and it is only 
necessary to judge whether the correlation value and a fixed word are identical 
25 with each other, a comparator 110 which compares the correlation value 108 
transmitted from the first sub -correlator 101, to a fixed word may be used in place 
of the second sub-correlator 103, as illustrated in FIG. 6. 

Specifically, if it is not always necessary to have aU correlation values, 
and it is only necessary to check whether a correlation value is identical with a 
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synchronization pattern (frame synchronization pattern), the second sub- 
correlator 103 may be comprised of a digital comparator 110, as illustrated in FIG. 
6. 

The digital comparator 110 compares K correlation values bo to b^K-i) 
5 which are stored into the memory 102 from the first sub-correlator 101 and read 
out of the memory 102 by every L correlation values, to fixed words Uo to U^_i) to 
check whether they are coincident with each other, and transmits a coincidence 
signal 111, if they are coincident with each other. 

The correlator having the above-mentioned structure, in accordance 
10 with the third embodiment, is suitable as a correlator used for detecting a 
synchronization pattern when a S/N ratio of a signal at an input terminal of a 
receiver is relatively small. 

In each of the above-mentioned embodiments, the memory 102 was 
comprised of a dual port RAM in which a step of writing an address and a step of 
15 reading an address are carried out independently of each other with reference to 
writing and reading addresses, for the purpose of increasing an operation rate. 
However, it should be noted that the memory 102 is not to be Umited to a dual port 
RAM, but may be comprised of an ordinary RAM having one input/output port. 

20 INDUSTRIAL APPLICABILITY 

As mentioned above, the correlator in accordance with the present 
invention is designed to include a sub-correlator having a length of M chip and a 
sub-correlator having a length of K symbol. This structure provides advantages 
that a circuit size can be reduced, and the correlator can calculate a correlation 

25 value equivalently to a correlator having a length N chip (N = M x K). 

Furthermore, the present invention provides an advantage that the 
second sub-correlators by the number equal to the number of kinds of fixed 
patterns can calculate correlation values for a plurality of fixed patterns with an 
increase in a circuit size being prevented. 
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7. A correlator which receives an input signal including a fixed pattern 
formed by spreading a predetermined number of symbols constituting a fixed 

20 word, with pseudorandom noise code, and which is comprised of a first sub- 

correlator and a second sub-correlator, comprising a first sub-correlator and a 

second sub-correlator, and wherein 

said first sub-correlator detects correlation between said input signal and 

said pseudorandom noise code for one symbol length, and 
25 said second sub-correlator detects correlation detects correlation between a 

correlation value output from said first sub-correlator and said fixed word for said 

predetermined number of symbols. 

8. The correlator as set forth in claim 7, wherein said correlator includes said 
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first sub-correlator by one and said second sub-correlators by the number 
determined in accordance with types of said fixed word. 



9. The correlator as set forth in claim 8, further comprising maximum 
5 detecting means which receives an output transmitted from said second sub- 
correlator, and outputs a maximum signal for informing synchronous detection 
when a correlation value transmitted from each of said second sub-correlators is 
in maximum. 



10 10. A correlator comprising: 

a first sub-correlator which receives a fixed pattern having a code length N 
(N = M X K), as an input signal comprised of signals obtained by spreading a fixed 
word having a length of K symbol (K is a predetermined positive integer), at a rate 
of M chips/symbol (M is a predetermined positive integer), and detects a 
15 correlation value between a k-th (o^k<K) symbol having a M chip length, among 
said fixed pattern, and pseudorandom noise code Sm (m is an integer defined as k 
xM^m<(k+ l)xM); and 

a second sub -correlator which receives data corresponding to K symbols, 
about a correlation value output from said first sub -correlator, and outputs a 
20 correlation value between said data and said fixed word. 



11. A correlator comprising: 

a first sub-correlator which receives a fixed pattern having a code length N 
(N = M X K), as an input signal comprised of signals obtained by spreading a fixed 
25 word having a length of K symbol (K is a predetermined positive integer), at a rate 
of M chips/symbol (M is a predetermined positive integer), and detects a 
correlation value between a k-th (o^k<K) symbol having a M chip length, among 
said fixed pattern, and pseudorandom noise code Sm (m is an integer defined as k 
xM^m<(k+ l)xM); 



2 



7S n n 3t jryi ii,3» _ .s \u ,« a ;ii », — 77n.3j.Tj au^ 



a memory which stores a predetermined number of correlation values per a 
symbol which correlation values are transmitted from said first sub-correlator and 
are different in a phase from one another with respect to said input signal, and 
which stores correlation values totally corresponding to K symbol; and 

a second sub-correlator which receives data corresponding to K symbols, 
read out of said memory every said predetermined number, and outputs a 
correlation value between said data and said fixed word. 



12. A correlator which receives a fixed pattern having a code length N (N = M 
10 X K) which fixed pattern is obtained by spreading a fixed word having a length of 
K symbol (K is a predetermined positive integer), at a rate of M chips/symbol (M is 
a predetermined positive integer), comprising: 

a first sub-correlator which receives said fixed pattern as an input signal, 
and detects a correlation value between a k-th (o^k<K) symbol having a M chip 
15 length, among said fixed pattern, and pseudorandom noise code Sm (m is an 
integer defined askxM^m<(k+l)xM); 

a memory which stores a predetermined number (L) of correlation values per 
a symbol which correlation values are transmitted from said first sub -correlator 
and are different in a phase from one another with respect to said input signal, 
20 and which stores L x K correlation values totally corresponding to K symbol; 

a reading-address controller which outputs a reading-address used for 
reading data corresponding to K symbol out of said memory by every L correlation 
values; and 

a second sub-correlator which receives said data corresponding to K symbol, 
25 read out of said memory by every L correlation values, and outputs a correlation 
value between said data and said fixed word. 

13. The correlator as set forth in claim 12, further comprising a writing- 
address controller which outputs a writing-address, and wherein a correlation 
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value output from said first sub-correlator is written into an address in said 
memory which address is designated by said writing-address controller. 

14. The correlator as set forth in any one of claims 11 to 13, wherein said 
correlator includes said first sub-correlator by one and said second sub-correlators 
by the number determined in accordance with types of said fixed word. 

15. The correlator as set forth in claim 14, further comprising maximum 
detecting means which receives an output transmitted from said second sub- 
correlator, and outputs a maximum signal for informing synchronous detection 
when a correlation value transmitted from each of said second sub-correlators is 
in maximum. 

16. The correlator as set forth in any one of claims 11 to 15, further 
comprising a code switch which switches said pseudorandom noise code used for 
detecting correlation with said input signal. 

17. The correlator as set forth in any one of claims 11 to 16, wherein said 
correlation values which are different in a phase from one another are correlation 
values having phases different firom one another by one or 1/2 chip. 

18. The correlator as set forth in any one of claims 11 to 17, wherein said 
memory is comprised of a dual port type random access memory. 

19. The correlator as set forth in any one of claims 10 to 18, wherein said 
correlator includes a comparator in place of said second sub-correlator which 
comparator compares K correlation values transmitted from said first sub- 
correlator to said fixed word to check whether they are coincident with each other. 




20. Canceled. 



21. A CDMA (Code Division Multiple Access) t3rpe communication device 
including a correlator as defined in any one of claims 7 to 18. 

5 

22. A spread spectrum type communication device comprising a correlator 
used for carrying out synchronization capture, 

said correlator comprising: 

a first sub-correlator which detects correlation between an input signal and 
10 pseudorandom noise code for inverse-spreading said input signal having been 
spectrum-spread; and 

a second sub-correlator which detects correlation between a predetermined 
number of correlation outputs transmitted from said first sub-correlator, and a 
synchronization pattern. 

15 

23. A spread spectrum type communication device comprising a correlator 
used for carrying out synchronization capture, 

said correlator comprising: 

a first sub-correlator which detects correlation between an input signal and 
20 pseudorandom noise code for inverse-spreading said input signal having been 
spectrum-spread; and 

a comparator which compares a predetermined number of correlation 
outputs transmitted from said first sub-correlator, to a synchronization pattern 
for checking whether they are coincident with each other. 
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There is provided a correlator which detects correlation for data having 
a certain length, wherein the correlator is comprised of a plurality of sub- 
correlators, each of the sub -correlators has a length equal to a divisor of the 
certain length, each of the sub-correlators has such a length that a product of all 
length of the sub-correlators is equal to the certain length, and a correlation value 
output from one of the sub-correlators is input into a sub -correlator located 
immediately downstream of the one of the sub-correlators. 
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